I just picked up seasons 1 and 2 of MOONLIGHTING on DVD for $15 at FYE.
I remember loving the show and was afraid it would be dated or not as good as I remembered. I was happy to be wrong.
It is easy to see why Bruce Willis became such a huge star. From moment one of the show, he's perfect. Also, no show besides BUFFY, that I can think of, hits the ground running with such a good handle on who the characters are and how they act and interact.
It is actually better than I remember.
I picked it up for my roomy a few weeks back for her birthday... she echos your feelings... I may have to give it a whirl.