Looks like it's back up now. Google did a good job with this!
Starting from 'investigating reports Google Talk down' and following right through till service is restored with hourly updates is something that Amazon (and others) could learn from.