Yeah, I agree. Like Flame Man's theme. There's a pretty good remix of that on OCRemix, here.

I actually heard a decent remix of the Magnet Man theme the other day. You can find that here. There are some more remixes by that guy, including some from other Mega Man games, here.