I've been a huge Foo Fighters fan since early on (I was a big Nirvana fan in the 90s too). I was psyched to get to see Foo in 1996 (edit: originally said 1995) at UMBC (a college!) right after the first album, and then again a couple years later, when they were at a big arena show.
Yesterday I went through and made a fully chronological playlist of ALL my favorite Foo songs-- 49 of them on this list. Even covers and b-sides in here - might be something you haven't heard yet! Dave is a great songwriter. No ballads or anything too light, ALL (mostly) heavier ones here.