If you're thinking of EBA, then seriously consider Ouendan2. Better replay saving, higher difficulty. gamefaqs has songlists, and there might be a few videos on youtube. Only downside is you're looking at double the price because it's an import. And yes, it's perfectly playable even if you don't understand a lick of japanese (like me).
New Super Mario Bros. is a great platformer. If you're one of those OCD people that like to collect every item and beat every stage, it'll keep you busy for quite a while.