I only use stamped addressed envelopes (2nd class) if I miss a customer for the second time or those who are a fair distance away. I always receive payment within a couple of days.
I use envelopes with my address neatly printed on complete with logo. The bill is put in the envelope but I don't seal the envelope so it's ready for the customer to use. This only requires one envelope then.