A lot of times people ask me what hosting I use. Personally I have multiple cloudbox VPS on Versio. I like a VPS because you can adjust your own settings to improve your site and give it less limitations.
Some people want to use the plugin on a shared hosting. It is possible but you can run in to limitations. Most shared hostings give you a limited amount of memory to use. This might cause issues with the import of bigger XML feeds.
If you have a host you use and works nicely with the plugin please leave a comment.