That's not crazy in Denver :). I saw a place which was 850$ a month (literally this month), and it was in a decent location, and relatively large. I totally believe you could find something small and cheap for 500.
Hardly ideal, but it fit his goals.