The best story of NES passwords is of course JUSTIN BAILEY, which just happens to function as a Metroid password with a valid checksum, starting you out with a suitless Samus sprite and a bunch of equipment.