Need Some Friendly Advice

Here is my situation:

My five year old son is due for his teeth cleaning and to be honest I am dreading having to make the appointment.  He has a really hard time going to the dentist and having to do what he needs to do.  My son is very particular about taste and texture.  For example, ever since my son was an infant and started eating regular food, he never liked cheese, eggs, or even noodles. So that means no macaroni and cheese, no spaghetti, no eggs, and anything else containing those products.  To this day he still does not like cheese, eggs and there are some pasta dishes he will eat, but very few.  So you can imagine the fight he puts up with when it is time for the fluoride and toothpaste.  Basically, the whole appointment is a fight for him, me, the nurse and the dentist.

I have brought his own toothpaste from home, tried telling him about the "sugar bugs" that eat his teeth, and anything else I can bribe do to help him.  But nothing works!  My son will tell you that he wants to go to the dentist to get his teeth clean and he is a little nervous on our way to the office.  When we arrive to the office he is still doing well, and even when the nurse calls him back he is a trooper.  It is then when he has to sit in the chair and asked to open his mouth when he loses it.  I sit in the chair with him, and we visit a pediatric dentist so the room is very inviting, and have many different fun things for the child.  My son wants nothing to do with any of it. 

Since we just moved here to Fairbanks, I have yet to inquire about a dentist but it is now time.  I have to get on the ball and schedule the appointment.  The hard part is going to find a pediatric dentist and explain my son's situation and pray that the dentist has patience with my son. 

Any friendly advice?????