As far as that site goes, I'm not all that sure if what he's doing is legal. Nintendo would certainly say it isn't, but essentially, he's selling roms of games he doesn't own the rights to. The legalities of free distribution of some of those games is disputed, yes, but selling them, however, is not. I just figured I'd mention that.
You're probably right, but if there was a legal way to obtain these games, I wouldn't have to resort to using that site. I've not yet purchased anything from him yet, but personally I have no moral qualms in doing so. He makes very little money on the site compared to how much time he puts into it (at least, so I've inferred based on a few interviews I've read with the guy). From my perspective, he offers a service that is valuable - the ability to play those games on an NES rather than a PC. If he was selling them for $50 a pop, then maybe I'd be skeptical.
Anyways, good advice on EB0, I think I'll hold off for the time being. I guess I was thinking the game was more Zelda 3, less Dragon Warrior I, in style. But that's based on the 15 minutes I once put into it's sequel, so go figure.