Franny & Zoey:
Pretty much every woman out there has had this infection at least once if not more, it's very common. I've had re-occurring bacterial vaginosis for more than four years now, and like all the other women on this forum we've tried everything! There are other treatments besides anti-biotics which are bad for you in the first place. Check out the Chronic Bacterial Vaginosis forum posts but i'll give you a few options to try:
Cut out any dairy and sugar if you can.
Get some probiotics, specifically with the Reuteri and Rhamnosus strains in them and take a few a day until the smell goes away.
Take some immune supplements like Echinacea, Oregano oil, etc.
Wear cotton underwear
etc etc...
check out the forum mentioned above for more detailed options! Hope this helps