Strato and 1&1 have nice and cheap offers, but one think I really hate is that they don't treat their old customers as good as new ones!
For example, from time to time they increase the included traffic that comes with the server, but only new customers benefit from this. The traffic of old customers won't be increased!
In the (good old) past old customers always had more privileges than new ones, which is justified I think.
In the present things have changed...
"Der Kunde ist König." war mal...
Also, be aware of the contract duration. Now you have at least 12 months contract duration at Strato and 1&1; it once was 1 month... (once upon a time...).