I would suggest trying out the Reality female condoms.
Reality Female Condom only $6.95/3-pack
The basic construction of them is different-so they don't depend so much on the size of a man's penis. IMHO they are also a lot more fun to use. They are a bit more expensive _but_ they are reusable(say 3-5 times).