Gloxx, I would argue that going cheap on a Full Valve Cover Gasket Set is not a good option. The price to quality ratio between a good set and a cheap set does not justify the savings nor the chances of further problems down the road. Having said that, I do not suscribe to the dealer/OEM only options, particularly for an old car as a Legend. If you see Stone, that is Ishino which happen to make the gaskets for most Japanese vehicles. You can check at your local auto parts (besides the dealer), and several on-line sites. I like Pelham Auto.
The job is not that difficult. Removing the Valve Covers and installing them without disturbing the gaskets, can be tricky. Also, reinstalling some of the bolts (wire harness and grounds) will require some patience. Remember, it's a Honda, so there is not that much spare room under the hood. Check the Service Manual, it explains it very well, particularly where to add silicone to the gaskets.