As with some of the other posters, the nurse doing my smear test has always been a woman and it has never occurred to that I could get a male nurse.
I did have to have a gynaecological procedure done by a doctor and I was referred to a male doctor and wasn't told that I could have a choice for that. I think I would have preferred a female doctor (although I may be biased after the fact because he was horrible and it was a really difficult, painful experience).