You can use any webserver. A majority of artists already have websites so it's just a matter of adding the file to an existing web server. The files are really small so anyone who already pays for hosting literally anything should be able to tack on RSS and mp3s.

To register the feed and get it distributed everywhere, you will simply add the URL pointing to your feed.xml file to PodcastIndex.org/add