A simple hack would be to do a drop down list of users, of even an extended one, and you select the name.
one thing which has always kept my board uers from using the PM feature a lot is the fact it is hard to know if you have a new message, i know their are hacks about to show this, but nothing which has impressed me, one of the features lost when the PM became intergrated into the ubb.