You could use htaccess to redirect everything form the old host to the new one until the dns propagates - I think this is all you have to do:
Redirect /
http://66.115.135.176/
(of course replacing your IP with the one I have i there)
This way, at least you're not 404'ing & loosing all your traffic
