Woot! The Private Message (PM) auto-complete feature now works! Just start typing your friend(s) name and it will automagically find them for you to select.