I haven't actually had to get one (I'm 40) but I'll make sure to remember that when the time comes.
I did actually look for a female urologist when I thought I might need a prostate check but couldn't really find any in the area that treated men. Maybe I'll have better luck with the gastroenterologist.
They actually screen primarily with a blood test now. PSA levels. You might be able to special request the old test though if you are in to that My urologist team is 2 chicks. One in late her 20's, the other in her 30's, both hot, and I shit you not their names are Dr. Davis (or Dr. D as I call her) and Dr. Dickman. DR DICKMAN