Dave Winer has been writing recently about wanting hotels to show when they have wireless. I agree completely. It's amazing that "data port" is listed but free internet doesn't even make the long text description of hotels.
For the record the Quality Inn in Fort Collins, Colo. has a great free high-speed wireless connection.
Another good place to look for internet connections, either wired or wireless, is public libraries and university libraries. Colorado State University and University of Nevada, Las Vegas both have free public internet in their libraries.