I didn't consider using Hetzner when I first posted to this topic, but now having seen their prices, I'm really tempted to!
I tried to register on their forums to see progress on the IP takeover issue but couldn't understand the German registration form. Can anyone fill me in on what is happening?