Maybe if you gave more information on why you don't like your current host you would get a better response...
If your problem is the server too slow then you probably have some configuration problems because the traffic is not very high...
If you think your VDS is overkill your probably...
Working good for me, home premium 32. 20 min to install on my dv8000. I have one sidebar gadget for outlook notes that's acting a little flaky, other than that memory consumption seems better and quite a few little annoyances disappeared.
The quickest way to get results would be to design an entry page matching the design, using the relevant keywords then point it to this page with the swf.
I put a fair amount of flash in my sites but I don't have any completely flash sites for the exact reason's mentioned by the others...