Well, there's the original N64, but that's probably hard to get. You can also download it on the Wii Virtual Console, or get the Collector's Edition for GC, like I said. If you get the CE, it comes with MM.
MC is MUCH easier. I've played ALttP, but I didn't like it that much. It's kinda the only handheld Zelda I haven't lost yet, so I might try it again soon.