Wow, I don't feel so bad now. My 2 yr old managed to write with Sharpie all over my leather ottoman and the $3000 flat screen tv today.
Try a Magic Eraser on it. Then cry.