We do not advise against using shared hosts provided that it's a VPS (virtual private server) host and that it has at least 256M of GUARANTEED memory - this is how much memory is required to run Aware IM. The size of the application almost doesn't matter.
It doesn't matter which version of the operating system you are running. If the host offers Linux you need to use Aware IM for Linux and import the BSV file.
If you have not chosen the host yet we can recommend Hostland (www.hostland.com) - they can pre-install Aware IM for you.