Comment Voda or T-Mobile (Score 2, Interesting) 153
T-Mobile have hotspots all over the place (cafe's, hotels, etc) and at €29 for a month's access (pre-paid, sign up online at any hot spot) you can't beat the price. If you are absolutely certain that no wifi is available where you're going then the previous posters advice of visiting a Vodafone or T-Mobile shop when you land is spot on - both have very good networks in Germany. You can't beat the price of buying local when you arrive!
Vodafone USB stick without contract: http://translate.google.com/translate?js=y&prev=_t&hl=en&ie=UTF-8&layout=2&eotf=1&u=http%3A%2F%2Fshop.vodafone.de%2FShop%2Fpicknmix%2Fchoose_callya_tariff.jsp%3FpropositionId%3Dprod233554&sl=de&tl=en
T-Mobile: http://translate.google.com/translate?hl=en&sl=de&tl=en&u=http%3A%2F%2Fwww.t-mobile.de%2Fmobiles-internet%2Fmit-dem-notebook%2F0%2C20338%2C23098-_%2C00.html