Looking for a cheap bachelor/one-bedroom apartment.

It's not urgent, my boyfriend's just looking to move out of his current place sometime in the next few months. We've trawled Kijiji, Queen's Housing Service, Craigslist and the sites for various property management companies. I pretty much just want to get word of mouth out there. Know of anyone who's looking for a renter, or will be moving out of their place in the next few months?

Looking for a place under $600, preferably utilities included. Downtown or easy to get downtown by bus.