Yep that's the easiest if you're looking at a post from the person you want to PM.
If not, the easiest thing is to click Quick Links in the top menu and select Private Messages. Then you're at your list of messages and you can start a new message from the menu on the left...
Not too much has changed with the new upgrades, but the User Control Panel is arranged a bit differently.