In Nashville, anyway, it seems you can get around their proxy system (those outlets that use it), simply by using Google Chrome and maybe Firefox. It might be as simple as using any browser other than Internet Explorer.
Using Internet Explorer, I tried to be a good boy and sign up for a "free" account. The only problem is that you have to put in your email address, they send you a confirmation, and you have to click on that verification link in your email. They didn't stop to realize you don't have internet access yet in order to GET your email. Retarded. Don't tell Sarah Palin I used that word. :)
Anyway, you might get by with other browsers just fine without signing up.
blog version similar posts here ... and elsewhere
Leave a new comment regarding "mcdonalds-wi-fi":