Ok, yeah -- PMing is enabled once your account reaches trust level 1.
This is to help curb spam and I think those requirements are pretty reasonable so for now I'm going to leave that system in place. You can, however, immediately respond to that welcome PM and I'll get an alert like any other PM -- several users have used that.
Once you've earned the trust level required: