An interesting article via blogTO gives some tips on researching your home's history. Some of it looks like a fair bit of work ... but interesting if you have a little time, a place worth researching, and are ready to explore your inner geekiness.
The blogTO article is HERE.
One of the things they refer to is a "how-to" article by the Toronto Archives. You can get that through their link or HERE.