The server, or the web server to be more precise, should save your files and they should be available to work around other connections in Germany. The server should of course be in a data center that has a fast data connection. SEO Hosting with IP forwarding to dynamic IPs makes no sense.
When you need web hosting, which can be used for your the IP address. This is possible with either a V-Server or if you specify an SSL certificate. But if on a shared hosting server, you take a look through a reverse lookup the domains that are using on the IP. If prohibited content, or even viruses distributors have a negative impact on your ranking as well as strong performance pages, such as Download Hoster, photo archives etc.
When you need SEO hosting, you should of course take a close look at the web host. An assurance of 99% means that your website is 3.65 days offline. These search engines should be verified by you and you need to have always access to the name server and swirl in an emergency on the backup server or change the IP load balancer. But these are tasks for experienced administrators and of course us.