The Benjamin Moore Canada website has lots of tools to help you find the right colour. You can upload a picture of the room or project you want to paint in the Personal Colour Viewer.
Valspar has the usual tools to point you on your way, but it also has a focus on Historic Colours. If you want to find out what would look good in an older home, try
http://www.valspar.com/explore-colors/color-by-architecture.html
CIL is widely available and has a number of online tools to help you see rooms in different shades. Try their Mood Test to see what the right colours really are for you.
http://www.cil.ca/ideas/mood-test.html
ICI Dulux has a great Colourschemer tool for those of you who have a colour in mind and want to find other colours that will work well. http://www.icipaints.com/colourtools/en_INT/css/schemer.html
General Paint is a Canadian company with a Front St. store. Their website has an Easy-to-Use tool for scanning in your own photo and seeing what your room or house will look like in other colours.