This site has a huge playlist of songs [not that big, but around 70 songs] about losing a best friend. I don't know about being replaced though..
"slipped away" by avril lavigne (about a friend dying)
"don't speak" by no doubt
"i'll be missing you" by p.diddy
"i miss you" by aaliyah
"fire and rain" by james taylor
"how to save a life" or "cable car (over my head)" by the fray
"photograph" by nickelback
"here's to the night" by eve 6
"i will remember you" by sarah mclachlan
"now and forever" by carole king
"missing" by everything but the girl
"you're just somebody i used to know" by elliot smith
"lost without you" - aaliyah
"losing a friend" - the cardigans
"missing you" - avril lavigne [ Sima's advice column | Ask Sima A Question ]
Attention: NOTHING on this site may be reproduced in any fashion whatsoever without explicit consent (in writing) of the owner of said material, unless otherwise stated on the page where the content originated. Search engines are free to index and cache our content. Users who post their account names or personal information in their questions have no expectation of privacy beyond that point for anything they disclose. Questions are otherwise considered anonymous to the general public.