I remember well that yeasty feeling! It was no fun. I was so cranky, and no wonder, with the firey agony happening in my crotch. Er, sorry if that's too graphic.
The advice listed so far is great - it's mostly what I've used to get rid of my yeast and keep it gone.
A few other suggestions:
"The Women's Guide to Yeast Infections" by Naomi Baumfield is a good thing to read (in addition to the Yeast Connection).
You mentioned using condoms - if you had been using nonoxyenol 9 spermicide lubricated condoms that could have been contributing to your condition. many people are allergic to that spermicide, some are allergic to latex too. I found that nonoxyenol could sometimes kick-start the yeast infection.
Don't wear underwear at night.
I found that the yeast elimination diet was very helpful, and I am primarily veggie too. I found that I never had to cut out soy based foods or legumes, and I was able to eat dairy again after not a very long break. My main triggers were, and are, wheat and sugar (including natural sugars like honey, if I overdo). Sometimes I still get yeast, but cutting those out, and sometimes other "moldy" foods like mushrooms and some cheeses, is usually enough to get rid of it. Coffee was another thing I had to eliminate, but moderate amounts of tea seem to be ok.
I'm also a sensitive person, and can't wash my clothes in perfumed detergent, or use soap or lotion that isn't natural and free of chemicals, or I get itchy and rashy. The Yeast Connection talks alot about that interesting link between people with allergies, and yeast problems.
Glad the diflucan has worked, good luck with keeping the yeast under control!