I just recently got a music sequencing program and Garritan Personal Orchestra (A collection of high quality orchestral instrument samples...).
Now since I'm still not all that musically adept, all I really do at this stage is import midi files into the program and edit them, though the results are fairly nice I'd consider this to be what recoloring is to spriting, still I'd like to share what I've made so far.
The first song is Windman's theme, I replaced the main track with Piccolo and Flute while the bass line was moved up a few octaves and is now played on the harp. Uh, I guess it sounds pretty...pretty.
http://www.wikiupload.com/download_page.php?id=27475as for the BEST song I've remade, it's from Final Fantasy 6 (3?) I've never played the game but I heard this song and I liked it, it's from an Opera Scene in the game and it's called "Aria di Mezzo Caratterre" give it a listen. I've made so many changes from the original midi, I can't even list them all.
http://www.wikiupload.com/download_page.php?id=27476