The last 3 companies I have worked for (one of them a startup I cofounded) I have worked for remotely, I wrote about it http://arandomurl.com/2011/09/03/working-remotely.html

I was actually surprised speaking to a university lecturer today that had no idea companies like Mozilla hired people remotely. I had somewhat taken it for granted as the norm.