ummm.. we have Gtalk by default in our Androids. You dont even need data plan if you're willing to look around for free WiFi hotspots to latch on to.

On a totally non-related note, there's a wardriving app for Android.