Linode is a great option, they provide very stable VPS's and their control panel is great! Pricing is very competitive.
Another provider that allows IRC that doesn't have the control panel that linode has but is a great value is redwoodvirtual.com. I have a VPS with them and with their most recent upgrades it is working great!
Those are the only two that I can think off that allow IRC.