Here's how it works, they have to be a Gtalk contact and then when they are available you'll have the video call option appear below their Gtalk in the contacts page.