I'm a big fan of them, and try to always have a few on hand. I get the same comments you do from the gents that it doesn't restrict their pleasure nearly as much as conventional condoms. Many say it feels very close to nothing. I generally get one of two reactions about female condoms: "Oh my god that was amazing" or "Meh, doesn't seem that much different." So I guess the best advice would be to just give them a try, and try not to let how different they look throw you off.
Now from a female perspective (specifically mine), I enjoy them as much, just differently from regular condoms. I especially love to use them with particularly "blessed" gentlemen because it does cut down on the friction which prevents me from becoming overly sensitive too quickly (which can and does happen), but I can still feel the pressure and movement which is very enjoyable. Not to mention I am still on the hunt for a large sized condom that doesn't taste or smell awful.
Also, they are a great idea for doubles because you don't have to keep changing condoms.