For realestate rent or purchase check out
www.MLS.ca
How much do you spend now?
What is your budget?
Will you have a car>
Living downtown is nice and very convenient but as Panky said the costs are much higher than living off the island or in small suburbs (which are not necessarily off the island, but more like 10 minutes from the downtown area by car). That site should give you a good idea.