We (Aptira) start a screen (as in GNU screen) session on a VM we both log into and use skype for audio. This also allows us to quickly swap who is driving and copy/paste in/out of the shared screen session, which is less fluid when using video based screen sharing.

This wouldn't work for folks who work in an IDE though, since it's terminal based.