I have a _lot_ of friends, since I don't kick delete any, but it is a pain to find
1) a friend I want to talk/trade to
2) a friend I have just connected to, since I rarely know their level.
I would propose either
1) a friend finder, so I can do a search on a specific name OR
2) a new category "Best Friends" where I can put the people I have most interaction to.
New friends will be put into this category, but can be removed (so they only exist on all or friends category)
The Best Friends category will be below the Guild category of friends ... there's actually room for it
Come to think of it: a simple level filter would also be usable (only show level 58, or show all friends at level 58 and above)