I've used them and have had no complaints, in fact just the opposite. Of course it hinders some things, but if you are going down on some strange chick and not using one, you need to get tested.
Using dental dams and condoms during oral sex is like trying to eat a Twinkie that's still in the wrapper. If you feel that unsure of your partner then you need a new partner.