In truth, they've done pretty much all the tunes I've wanted them to do. But I suppose it wouldn't hurt. (More Black Mages=Good.)

More final battle themes. (Besides Dancing Mad/Seymour Battle/Otherworld/etc.) Definitely 'Is this the Last Battle?", and "Final Battle" from FFIX would be cool too.

If they do branch out to other games, some Tactics themes would be cool, but I'd doubt it. (It may not fit their style anyway.)

Definitely the X-Death theme. It even sounds rockin' on the SNES, imagine what it would be like in real life. (Like they did with Battle on the Big Bridge.)

If they did the final dungeons of FFIII, that'd be awesome as well. (Make 'em all in one song, or something.)

I'd like whatever they'd play anyway, so meh.