Do you have any microfiber cleaning rags? DS drew on our coffee table w/ permanent marker (red) and we got it off w/ a microfiber rag and water. It was one of the ones made specifically for household cleaning, so it's smooth (and white, if relevent) not thick & bumpy like the car wash ones, (aka pocket diaper inserts.
Reallly? A colored dry erase marker? I don't get it.
Any color dry erase marker works. Just color right over the sharpie and then rub it off. Some genius realtor used a sharpie on notebook paper and it went through onto our counter tops when we were trying to sell our home. Luckily I hadn't packed the dry erase markers yet and it came right off.
This happened to us just last night! We used rubbing alcohol-- which we have also used in the past to get permanent marker off of white boards and computer monitors. Works pretty well but requires a little elbow grease.