There are currently no behind-the-counter medications for bacterial vaginosis that do not need a prescription from a physician [3].
Effective antibiotics are prescribed by a doctor and may include tinidazole, metronidazole, and clindamycin.
[3] http://www.tindamax.com/For_Patients/Bacterial_Vaginosis/Condition-Treatment.aspx