How long has it been since you've been to DLR?? And, yes, they still do. And with the prices, they vary. The cheapest is, oh, $6.50 for traditional black ears.
My DS6 got some of the silver mouse ears with blinky lights and they were about $14 or so. I know other places stitch names but for sure the Mad Hatter store will do it.
We just returned and the price for ears at the Mad Hatter was 8.50 for a youth size, in black, pink, or navy blue. Slightly larger ears/hats in adult/teen sizes were 12.99. You could also get childs size princess ears with a tiara and a pink veil for that price.
They embroider only in white. (included in price) Make sure you ask for double stitching please so your name will stand out nicely. We found we needed it on the pink hat anyway. Such a great souvenir!