Ever consider a used road bike? In my area you can find them on Craigslist for under $200 (vintage '80s bikes). I'd ride a cruiser if I had one and it was my only option, but I'd prefer not to. A vintage road or mountain bike would be my choice on a budget.