I ran across this list of top 10 graduation songs for 2006, 2007, 2008.
Top 10 Graduation Songs — 2008
Top 10 Graduation Songs — 2007
Top 10 Graduation Songs — 2006
Top 10 Friendship Songs
Maybe some of you who do graduation videos can find a song or two to use.