MAC Address spoofing

Hi,

We are looking at different hosting companies to host our application. Since 
we are using wackamole, we need to have the ability to ARP spoof. But most 
of these hosting companies do not allow spoofing. What is the solution to 
this?

Thanks

Ashish