What is a decent web hosting company with shell access and allows a irc session? With my own domain?

You're going to need a virtual private server for that. It won't be cheap. You can go get price quotes from Lunar Pages a href="http://www.lunarpages.com" rel="nofollow"http://www.lunarpages.com/a since they offer VPS.