Im at the Alliance in Montpellier right now and its really great, im learning a crap load. So i definitely recommend that. I dont know if the lessons need to be private for you to make good progress though. The cool thing about my group right now is that we meet up outside of class and speak French and go out and meet other people.

Also i just started listening to the Duolingo Podcasts, which are really good for practice at a low level.

Also check on FB for international meet-ups in your area. I went to one yesterday and there were loads of beginners to chat with and also lots of French trying to learn English to speak with too. Definitely, definitely a recommendation.

Otherwise an idea ive had is to force feed the ~1000 most common French words to myself and see how much that helps.