The only two ways I've found so far are to guess their name (via url) and or use the "friend/invite" look up.

hey dave good to see that you're on plurk

yeah decided to test out plurk. Like drugs. "Everyone is doing it"