Check this feature out over on this gaming site. You can search for gaming friends you used to have by their character name or handle they used. I think it would be awesome if we could get a ton of gamers to add their own handles in to build up the amount of handles in the system. I would love to be able to find a lot of people I used to game with. You can add them to your own friends list as well, kind of like a MySpace thing. You do have to create an account to add your handles and you can start the process HERE
Here's an example of an admin that entered a lot of his previous handles.