I am not sure what kind of shared hosting you are looking for, but ours starts at $10/mo -
http://www.gotwebhost.com/virtual-web-hosting/
We do have ICQ support, but it is not 24/7. To be honest, that is not an efficient way to handle support as there is no record for future reference.