For the Cleveland show, I'd recommend getting ahold of the dudes in The Sidekicks and seeing if you can play at their house (The Soggy Dog House). It's just outside of Cleveland but there are always tons of great shows there. I'd just shoot them a message at www.myspace.com/sidekicks
For the Columbus show I'd say try getting ahold of the guys in Delay who run The Monster House down there. So many great shows there also. Plus, if they couldn't set one up for you they'd be able to direct you to a place better than I could. You should be able to get ahold of one of them here: http://www.midwestrock.org/delay/info.html
Hope that helps. Good luck!