BuddyPress.org

Oh – and the messaging MUST autocomplete, you can’t send on a username. The interface perhaps needs to change for this – maybe clearing the username box on blur of the input.

It will only autocomplete on friends – the only way to send messages to a random user is to view their profile and hit the “send message” link. Auto completing on all site users is not feasible.