Here's some places that will get you going with !MapServer for a fee.  
The !MapServer project, nor any of its contributors endorse these hosting providers.  This list is provided for your convenience, and it is updated by 
the hosting providers themselves.  

 * [http://www.hostgis.com HostGIS]
 * [http://htmlx.com HTMLX.com]
 * [http://mrcc.com/ MRCC.com]
 * [http://www.mapserverpro.com MapServerPro]
 * [http://www.servmap.com/ ServMap]