Zelda is an obvious classic. I never had the game growing up either, but some how it ended up in my collection. Not sure who I "borrowed" it from.
Personally, I think the maps and guides make the game better because you then have missions instead of just the goal to beat the game. Of course, with Zelda you really can't beat the game unless you know where some of the secrets are. I remember even making my own maps back in the day...especially for the second quest on that game. I don't consider it cheating because you're really doing anything to beat the system, you're just using existing resources. I consider cheating more so using codes and tricks to get extra lives and such, like in Contra. Although in Zelda there is a way to "cheat" and scam the gambling lady out of her jewels.
I also think maps are the work of great evil because guides and tips like that just keep people wanting to play the game. It's all a ploy, but one I don't mind getting suckered into.
Zelda takes some time but is a great game. Another game that was just enough RPG for me without being too heavy was Simon's Quest. It has it's own frustration about it, but there's good action with just enough item-questing. Good music too.
Dragon Warrior.....that's a little different. It's more a true RPG game where you have more inventory management, experience levels, special items and trade-offs. A lot of talking too. I was totally into when I got it...Jon and I spent months on that game. It was really rewarding when we finally beat the last guy, but after that replay value is pretty low. Zelda at least has some replay value, even after I've beaten in time and time over.
And while I haven't "officially" launched it yet, I started a new site for all things 8-bit gaming, ie, Nintendo stuff. It's at
www.8bitlinks.com --- it's just aimed at being a supersite of links for NES retro gaming. I'm out and about online looking at old Nintendo stuff all the time and figured it was time to start organizing those links...hell, other people might enjoy them too. And people can submit the links they find as well. If all goes as I hope people will be submitting links all the time and the site will become a great resource.