I was just looking at some myself, although realistically - I likely won't take the plunge and start riding motorized bikes anytime soon - but the cost of gas sure has me looking for alternative means to getting to work.
Honda has an entry level street bike for $3500. I was expecting some crappy looking thing like their entry level bikes looked like back in the 70's and 80's but I was pleasantly surprised:
http://honda.ca/MCPE/Motorcycle/Mode...Model=CBR125R8
125cc engine, so likely some wicked mileage at the cost of zippiness.
For a little bit more ($4300ish), Kawasaki has a nice looking model with twice the engine (250cc):
http://www.kawasaki.ca/model/ninja-250r/1096:en