I just had an interview with a company in Vancouver by videoconference from Wisconsin. Normally they require an in-person interview, but were willing to try it this way to accomodate me after one failure to fly out there (when Northwest blew my connection in Minneapolis, thankyouverymuch).
A guy I used to work with did this. Mind you he would have had to fly further (Scotland to New Zealand). He got the job, and moved out there about 9 months ago thanks to some webcams, headsets and msn messenger
Fog Creek Home