Oz:
If you're interested in learning German, the Goethe Institute is a good place to start. Its a German Culture/Language centre and they have branches all over the world. They do all sorts of German courses, and you can organise one on one tutoring with them. The courses are excellent (I've done one in Sydney) but *but* it will probably cost at least one testicle, if not two.
They might be able to give you names of local independant tutors as well.
Goethe Institue London
Good Luck! Hope this helps...