I recently went off the pill so have had to resort to condoms during fertile times of the month. I say go with a variety - try out the ribbed, see what happens. I bought a bunch at SafeSense - there's a lot of info, plus it's inexpensive enough that you can afford to experiment. They have a bunch of variety packs.
Also I think it should be a general rule not to believe everything you read in Maxim

