Mine didn't came with gtalk either. It eludes me why google don't have their basic apps on the market. The funny thing is that the Motolora MB502 page states that it comes with gtalk!
And before someone elses ask, no, the app is not there. I looked at the list a thousand times, used the search tool looking fot talk, gtalk, google talk, anything. Its not there