Splints
Munich is indeed an expensive place to live (actually the most expensive in Germany cause it is seen as very desirable - combination of compact cosmopolitan city and beautiful countryside & mountains on your doorstep). But you probably knew that anyway so not much practical help.
I never had to look for accommodation when I was there - I was then living with ex-hubby who is German so didn't have to worry too much about flat hunting. We lived for a while close to the Olympic Park which is convenient for town, nice area for running and not quite so expensive as somewhere like Schwabing (u r right about that - v. nice but with prices to match). Hubby works for Siemens and he was OK getting to work from there.
Other nice places for running are English Gardens (nudist sun-batheing going on there in summer!!!) and along the River Isar (you can run for miles off-road along the river, north or south of the city)
I can suggest you have a look at
www.munichfound.de local English language magazine - you may get some leads in finding somewhere to rent. Also, have you asked your future employer (is it Siemens?) they should be able to help out.. Be aware that most agencies will charge you about 1 months rent in 'finders fees' and you may be liable to redecorate appartment before you leave.
Anyway, hope this helps a little & all the best with your move. Munich is a very beautiful city (and the trains run on time ;-)).
TishyMouse