I've done pair programming through skype, with screen sharing. And I've found it extremely effective. It really feels you're side by side with your colleague and is very effective. Synchronous communication with voice (and possibly video) can be very beneficial to work, unless your company is built from the get-go to be completely asynchronous (and use issues, proj mgmt tools for communication)