This new feature was added recently which allowed you to search Friends faster as it would display Friends and 50 others who aren't on your Friends List on Xbox Live straight away
Gamertag Lookup: Find the Tag You're Looking For
Gamertag Lookup: Find the Tag You're Looking For
Xbox now supports duplicate Gamertags... but there's a catch | VG247
New Xbox Gamertag character limit workaround discovered - GameRevolution
New! Xbox Gamertag Search for Profile in Three Ways