The first German provider, simyo, offers microSIMs explicitly for the iPad for pre-order:
simyo - Prepaid Micro-SIM-Karte für's Apple iPad inkl. Daten-1GB von simyo
Unfortunatley these guys operate on the eplus network which does support HSDPA in few places only, where bandwidth is throttled to 500 KBit/s.