Ich wollte gerade eine Kurzanleitung schreiben, da fiel mir ein, dass das schon einer gemacht hat:
http://www.jweiland.net/typo3cms/1und1-typo3-server/
Das funktioniert eigentlich auf allen Servern genauso... Ich hoffe, du hattest einen Linux oder äähnlichen Server, denn sonst ist es mit SEO Essig ;-)
Gruss,
Michael