Back when I had to wear a condom I would use either natural lambskin condoms or if I could afford it ... custom condoms.
The lambskins DON'T prevent STDs though ... just pregnancy. But as far as "feeling" I think they're the best.
Try:
http://www.condomania.com
Doug