We've done NYE in Montreal twice. We're also not club people! A ton of restaurants have special NYE parties that include dinner and dancing. We weren't really into that either though, so both times we just had dinner where we felt like then went to Le Place De Arms for the festivities there. It's outdoors and they have live music, cider, cocoa, treats, etc and fireworks at midnight. It's freezing cold and busy but fun!
Also, you should check out the Fire on Ice at the Old Port. It's a fireworks show and is spectacular!
Have a great time!