Question about Multisite install

Hi, I followed the instructions to install the Domain mapping plug-in and received the following error:

No site defined on this host. If you are the owner of this site, please check Debugging a WordPress Network for help.

It turns out I am not using a dedicated IP. Is there any way around this? Is it possible for me to use a VPS?