I stayed in one hotel that advertised "free wireless internet" but upon trying to check-in it turned out they had no internet at all in any of the rooms (wired or wireless) just that they had it in the lobby via a hack-job Linksys wi-fi router.
Then they told me that they do have a military discount, but not on the weekends.
I turned around and walked out.
They're now on a local off-limits list for military personnel costing them dearly since they are located near a main military post.

Now I ONLY stay in the "Quality Inn" chain(s) of hotels/motels in the U.S. since I've NEVER had a problem with their wireless internet.