Sites that I used when I was a renter:
http://www.rentfaster.ca/
http://www.lowcostrent.org/
I think I have more links in my favourites at work. I can check on Monday.
As for moving out, is there an option of taking a place for March 16? That way you can look now, decide on a place, and give your notice before the 1st. It's been 2 years sice I was last looking for a place to rent, but I found that with the housing boom it was really a renter's market; especially for people like me that were looking for a little bit of higher end places.