My wife and I came very close to doing that this year. I worked from home and she didn't work. And since we live in LA, it turns out that it would be cheaper to travel in an RV (considering both the RV mortgage, nightly camp fees, insurance, etc). In the end we opted to not (we have a young daughter), but I still think it's a great idea for someone who has that freedom.
We also wrestled with the Internet issue and was most likely going to go with Verizon broadband, as the satellite option is quite expensive.