You can find an app called Tango in the android market that does really well with video chat. And they just released a pc version of it as well. Haven't tried it yet
ooVoo (free in the Market) works fine between my TBolt and laptop. I've been waiting for them to port it over to Droid3 so I can load it on my wife's phone as well.