Hey slowme,
Some lighscribe writers are better than others. To make sure it's not the writer, first try another brand of *lightscribe cd's* other than Verbatem, I quite liked using Infiniti when I was using lightscribe.
Also, try increasing the contrast, using the lightscribe contrast utility which can be downloaded from here:
LightScribe - Downloads - Windows (you can sometimes increase the contrast even further with whatever label writing software your using).
I can't really vouch for the quality of memorex CD Writers, until you mentioned it, I thought they just made storage media, CD's, tapes, usb pens. If the above solutions do not work for you, then as a last resort you should consider sending the writer back. If you have just bought it then it will still be under warranty.