What visa to get next having found employment

I am an Australian and have just arrived in Germany. I applied and was granted a Working Holiday Visa before i left Australia.

Now i have a potential employer here in Wiesbaden and am unsure as to what i have to do next. I have read on the web that i will need a german tax card and to have that there are residents visas etc. involved.

Has anyone done this already and can tell me what i do and dont have to do??

You get your tax card, when you register your address at the local Anmeldamt. No extra visas required.
Contact your local Auslanderamt for more info. They have the current up to date Info, and can help in your
particular situation. What might have worked for some people here, may not work for you.

Great thanks!