If you won't need support (unless for some hardware issues or something), 1&1 will be a good choice. Yups, their support sucks big time.
I'm staying with 1&1 despite of their clueless support because their network is very good and the server is cheap.
Forget about Fasthosts, it's owned by 1&1. Their phone support is also routed to 1&1's call center which is somewhere in Asia.