Anything over about 100 gsm is great for envelopes, Lidl do a 24 cm x 34 cm coloured paper pad at 135 gsm that I have found is great for most envelopes. Wallpaper, especially lining paper makes good envelopes and if you stamp then they can be decorated. 12 x 12 paper collections / pads are also a good weight for envelopes.