It can be very difficult to find a place to camp during summer weekends. For anyone that regularly climbs at Devil's Lake, you should consider joining the Chicago Mountaineering Club. The $25 annual membership (+$25 campground fee) allows you unlimited use of their private campground which is located in the park.
If you want to climb, try to get one of the group sites. Most are for 20 people and there is one 40 person site. These sites are at the base of the cliffs, so you don't have to drive anywhere the morning of you climb.
Sven Olof Swartling's 2nd edition Climber's Guide to Devils Lake. Details over 1600 routes and how to find them in the park.
Thanks for the map. Link made on top of the page.
(6 years later). where did the map go? I removed the link.
Here's a new link to the map in a PDF format. I don't see a jpg image any more.
I made another link.
The map was gone again so I had to make a new link again. I don't know why the address keeps changing.