While it is certainly not a solution, one thing that is nice is if you start typing the FlyerTalk name of the recipient in the Recipient Username(s) field, the vBulletin bulletin board software automatically seeks out all of the FlyerTalk members so that not only do you not have to complete typing out the full name, but you can also ensure that the name is indeed spelled correctly.
It is better than nothing, I suppose...