Out of all the messaging clients to not use Aero, I never imagined that the first one to incorporate the desktop theme into their client would be Yahoo! Messenger. They have released a video documenting their latest upcoming release below. I really do think that Microsoft should have gotten there first though.

http://messenger.yahoo.com/vista/