Can I host an IRC server on my Linode?

Yes. However, I recommend you don't use the Atlanta data center. I blogged about this in my Linode and IRC post.