try the chinese newspaper - they have lots of chinese handy man. or yellow page.
if you don't mind the "gui lo", those classified ad from the markham economices (local newspaper) do have the phone number that you could call for the quote.
diff to say - how big is your house. how many room/color you want to paint. is the paint included in the quote
my friend's home is about 2000 sq feet
he paid $400 to paint the house (labour only) back in year 2001.
found that from the newspaper, may be you could just do the second quote to cross check http://luckypainting.webs.com
我都住Markham﹐又係搵緊油漆工人。 手頭上有兩間﹐both Chinese, I can give you the info if you want. 一間係另一個BK Mom介紹﹐佢用過話幾好。 一人公司﹐我問過價﹐約 $250-$300 per room, 包油﹐不過係普通油﹐如果要靚D既油要貴少少。He will come to your place to give you the exact quote.