Maybe it's partially the mindset (i.e., if you set yourself up to think that you won't like them . . . you probably won't like them). I went through a period when I wasvery down on condoms, but once I just accepted that I wouldn't be having sex without them, it became (almost) a natural part of sex. For me, nothing beats the first 30 seconds or so of initial bare penetration (into a vagina, that is), but after that, in all honesty, it feels pretty much the same, covered and uncovered, except that it took me a little longer to come with a condom, which resulted in a more powerful orgasm. In fact, it took me a little bit of practice after I had my vasectomy to be able to hold back from coming and have orgasms that were as intense as the ones that I had with condoms.
Everyone's different, I guess.
Another thing, as others have suggested, is to try a different brand of condoms. I orginally used Trojans, because that was just the one that had the most brand awareness for me. But, they felt a little too tight and too thick for me (again, that was just my personal opinion). I used Lifestyles for a long time and liked them better, before ultimately settling on Durex Ultrathins, which felt like they fit the best in terms of tightness and thickness, which I used for years. Maybe you can have some fun practicing with that.
Hang in there, especially if not using a condom means you won't be having sex at all (plus, they can protect you in all sorts of ways and potentially even save your life).