There is another benefit for your last idea to send a "welcome" envelope.

Shipping delay might vary between countrys, so if you tell your customer that you have send it just after their subscription it might educate them on the normal delay for a package to arrive, a delay which you can't do anyting about.

Then the delay for the nexts packages might seem more "normal".