Want to control an Arduino over the web

Hm, when you find a domain provider that let's you have a personal static ip address for you web page let me know.
I've asked a few providers and they told me that this was not possible since many domains share the same ip. And since the arduino client needs a ip address to connect to that setup seems impossible.

-Rindis