To my knowledge, WPMage will work on any host that will work with Wordpress.  But CPMage integrates with cPanel and takes over some of the cPanel tasks, so you have to make sure you get the right host if you’re going to use the CPMage power.
Hosts compatible with CPMage
Shared Hosting:
Pronet Hosting – Inexpensive Shared Hosting
HostGator [...]