Ability to private message was not removed… Even new users can go to PM Inbox to receive messages and post replies. Once you become Basic User (tl1) you can also see the button New Message to start new private topic in your Inbox.
Please be aware of various options when you click Reply:
Also members can opt-out from receiving PMs…