Google talk rocks ;)
Writing about web page http://www.google.com/talk/
So I signed up my wife to gmail (or googlemail now) and it all went fine. Then I logged onto her gmail and she had so many more options than me, including google talk.
I downloaded it for my laptop and installed it and everything was cool, however I still couldn't see it via my email account.
Anyways, it turns out that changing my language settings to English (US) instead of English (UK) did the trick :)
Try it, it rocks :)