I've just received an invitation for Google Talk from a friend. So, the rumours were true Google was planning to do an IM.You can download it here.
Google Quote:
They say talk is cheap, Google thinks it should be cheap
A hint of things to come (VoIP?).