I believe there is a client called "Jabberwocky" For the amiga which can use a variety of messaging networks, including MSN. However for that and surfing I think you'll need some fastram as a bare minimum. I guess you could use freeserve or something for an ISP?
Robert