Wow is all I can say.  Sure there is Skype, and others... but Google Talk has a nice clean interface, and is simple.  I was up and talking in seconds.

http://www.google.com/talk/

Not sure if it integrates into the sidebar, but you should check it out.