Comment: Vodafone Websessions or T-mobile web'n'walk (Data (Score 1) 153
Vodafone Websessions: Walk into the Vodafone store at the airport €30 for the UMTS (3G) usb stick, €5/day (capped at 1GB transfer volume) or 10€/week (similarly capped at 1GB). The only problem might be that they don't have the package and will have to send it to your hotel/address. It's pay as you go, after login you have to enter your credit card info.Similar offers are available from T-Online (web'n'walk €50 with a usb stick including €10 on the pre paid account.). O2 and Eplus are generally cheaper but their 3G coverage is often not as good as Telekom or Vodafone.
Of course there are tons of other options available.