Don't be embarrassed. And if i were you i would be most concerned about the surgeons work and how good they are instead of worrying about the sex. These people are professional by all means so there is no need to feel embarrassed at all. They have seen it all.
THere should be a website or pamphlet from your family doctor with a list of lisenced and credentialed surgeons - dont settle for anything less. You should also be able to see before and after pictures of their work. You doctor should allow you to ask any questions and even give you 4-5 consultations before finally having surgery to make sure you get the results you are hoping for.
Smaller breasts are definately harder to make look natural, but really there are so many advances and so many good surgeons that i think you can get a really good result. I've seen tori spellings breasts and i know what you mean *gag*
And here in Canada i think the average price range is $5,000-7,000, this all depends on the type of implants you choose, and the type of surgury (under the muscle or under the breast tissue, etc.)
Good luck and all i can say is do LOTS of research. Breast implants can be great but there are also a lot of implications (with mammo's, cancer screening etc which should be considered as well).
Take your time and find a good surgeon.