Mir wurde mal vollmar.net empfohlen. Bei denen kostet übrigens ein Windows-Server deutlich mehr als eine Linux-Kiste ;-)

Wobei man da schon ein bisschen mehr zahlt als 3€/Monat