How to call GTalk to GTalk from Android?
Google Talk Video/Voice support will be rolled out shortly on all Android 2.3 Gingerbread devices or on the Nexus S now (but as an OS update, not an app update, so you would find it in Settings, not in Market)