Welcome to NuRVers!
I can pretty much be considered a fulltime telecommuter. I am a web application programmer, and do most of my work for a large client. I work pretty normal(ish) hours during the week, and have been making it work for almost four years now.
I tried working over satellite and it did not work out for me. The primary issue was that I need to be connected via VPN to my client, and the satellite would not allow that to happen.
We are now running two Verizon EVDO cards in a Cradlepoint router. I could probably get away with one card, but to me, it is worth the expense to be able to have a dedicated card for my work computer. Also, if we run off the cards for a full month, it is easy for us to get close to the 10GB limit, so it works out.
We soon found out that where we want to go, we are going to have EVDO service. We are not so much off the grid people, and we can't really be anywhere that our cell phones don't work, so the EVDO network works out great for us. As all satellite people will tell you, EVDO isn't good EVERYWHERE, but a satellite it. However, if I don't have EVDO, I don't have cell phone, so I am not making a living.
However, we have been able to go to the places we want to go, and have never felt like we were too limited. We spent a month in Quartzsite, lots of time in Moab, Utah, Grand Canyon, etc. Far enough out, but still civilized :) I like a coffee shop and sushi within reasonable striking distance :)
There are a few campgrounds that have great wifi, but if you have to work for a living, you should go into knowing that you have to be self sufficient with internet access. Sometimes we will wait until we are on campground wifi to do big windows updates and such.
My suggestion: start finding new ways to do things you have been doing. I did that. As a long time stick house telecommuter, I never thought of bandwidth. Once I knew I would be limited, I started finding new ways of doing things that cost me less bandwidth. Now, with a mix of EVDO and park wifi and coffee shop wifi and whatever else I can find, I am a full time road worker, and couldn't love my office more :)
--kev