If you'd like a one-on-one tutor, at a very good rate -
try www.verbalplanet.com.

Seriously, I'm a fluent German speaker who needed some practice to get back up to speed since I started using it for business. Goethe Institut (great as they are) was way too expensive.

I'm paying about $25 an hour for great instruction/practice over Skype. Look at the reviews and pick one who works with beginners.

(feel free to write me if any further questions).

Alec