I've never had a nose job, or any plastic surgery for that matter, but I was thinking about breast augmentation before. I did some research and it said that you should make sure that your plastic surgeon is a member of the American Society of Plastic Surgeons. Here is the link...
How to Choose a Plastic Surgeon
(http://www.plasticsurgery.org/Patients_and_Consumers/Choose_Your_ASPS_Member_Surgeon/How_to_Choose_a_Plastic_Surgeon.html - broken link)
When it comes to the plastic surgeon you mentioned, I wouldn't go with him, because to me something sounds fishy.
Best of Luck to you!!!