I agree with VirFighter about going to a quality sex shop (usually only the ones owned by women are any good; the male-owned ones are generally limited, low-quality, and gross... sorry) and checking out the lube samples. They usually have a nice assortment of condoms you can try, too, after which you can buy your favorite ones online in bulk.
Ktspktsp and I have tried quite a few different kinds of lube. We can use almost anything for vaginal, though we do NOT like Probe. Way too sticky. I guess Astroglide is an all-around best for vaginal. And for anal, Maximus is just plain the BEST. We won't use anything else, now.