Officially, iChat (Apple's bundled IM client) will work with AOL's AIM. In reality, it doesn't. Its extremely hit and miss.
However,
Mercury Messenger is a Java MSN client which will work on Macs and does have stable webcam support. Yahoo Messenger for Mac I think does support webcams too, but I am not sure..