I had the same problem, but not wearing a condom isnt an option. So what I do is put on 3 condoms. When it comes down to the act, I remove two, and I feel like I wearing nothing.
I always carry my own condoms, because I dont expect my gf or sp to supply that many.
I gotta say to the guys who dont want to wear condoms with their girl friend or sp, you are selfish. You are subjecting her to HPV, STD's and god knows what else. You should even wear a condom with a bj. Throats can get std's too.
I find condoms very sensual, and they do not hinder my fun time. I guess because I consider the women who are servicing me too. I guess thats why my sp's actually like me, and dont feel its all part of a days work to see me.