The cheapest you can find around is woodland. I'd say it mixes well with most color (OD, black, tan) and fields in Quebec are mostly wooded / sand pits / paintball fields.
Since you're in Sherbrooke, the First Pathfinder's area, a CADPAT kit isnt a bad choice. Anyway, CADPAT isnt a bad choice on its own.
The cheapest way to get a versatile kit would be for you to buy surplus BDUs, like maybe or a US woodland a US 3-color desert. You'll get each piece (jacket, trousers) for about a mere 20$.
But, its up to you after all. Then you'll want a matching vest, pouches, boots, etc.
L'Expression De Mes Sentiments, Les Meilleurs