The song is called "Fortress of Doom" and it's featured in both Lufia and Lufia 2.
I haven't seen this remixed at all and I love the song so I was wondering if someone would be willing to remix it.
You can find a MIDI version of it here:
http://forfeit.electromaz.com/lufia2/music/luf2fod3.mid
I'd be extremely grateful if someone would do an awesome job of remixing it someday!