I picked up this nifty tool by Dessyreqt for outputting Super Metroid ROMs with the items in randomized locations, and am working on my second one. Don't have any videos yet, since I've been playing in ZSNES, but from the third one I think I'll switch to SNES9X and do input movies.
If anyone wants to give this a try, here's the tool:
http://smrandomizer.codeplex.com/
I haven't figured out what the criteria is for the randomization seed. At the suggestion of an Internet acquaintance, I tried
SAMUS KILLS MOTHER BRAIN for the second time, but that didn't work, so I just let it generate its own seed.
Randomization criteria:
- The Morphing Ball, the first Missile pack and the Bombs remain where they were.
- The quantity and location of Energy Tanks and ammunition are completely scrambled.
- The location of Samus's equipment and the four Reserve Tanks are randomized within the confines of where those items were originally. (So you might find the Charge Beam where a Reserve Tank was, or the Gravity Suit where the Speed Booster was.
- Suitless Maridia is its' own option. You can have it Disabled, Possible, or Forced.