I stayed at a Comfort Inn in Vienna, Va, last Oct. When I saw that the hotel charged for toll-free calls after the first 20 mins, I simply didn't touch the telephone at all. I stayed only 1 night, so it wasn't a big deal because I was able to connect at Northwest lounge at the airport the next morning.
I've found similar charges with a few other chains in some cities. Now, I simply check the website for Kinko's before I hit the road and check for locations nearest to the hotel. Most locations are open 24/7. Many locations have dataports and don't charge for them (though a few locations have time limitations -- eg, 5 mins). It's a bit of a hassle, but I get my work done.