My doctor uses a disposable plastic speculum, which I think is far preferable to a metal one. The exam beds in her office have warmers for the metal kind, because, let me tell you: a cold speculum is *no* fun! But she uses the plastic kind now, and they are much easier.
Pap smears are so wonderful anyway, so it's always nice to have a doctor who cares enough to check a patient carefully to see which size is most appropriate. Personally, I prefer a woman doctor for this procedure. They know how it feels, so they're more apt to take care to check a woman's size.