Subject: Cheaper Yucatan Hotels

Has anyone stayed at the cheaper places in Mexico, specifically the Yucatan away from the resorts? Lonely Planet lists quite a few for $25 and under - any I find on the web (where I can at least get an idea of the rooms) are more. I could wait until I arrive in a town to find a room, but the one part of my trips I like to be sure of is having a decent place to sleep, especially since I'll be alone.

Marguerite in Chicagoland