@ottodestruct you could try Dreamhost or if you need more flexibility a cheap VPS like QuickWeb, I use both and they are very good services
