T.K.
It sounds like that plastic booster stuff that another reader suggested will really do the trick!!
I was going to suggest trying those magic erasers. I haven't found ANYTHING it won't clean. They were orginally made by Mr. Clean, but I know that Target also has their own generic brand of them that works equally well.
I've gotten lipstick out of clothes, black permanent marker off of my wood dining room table, ink pen off walls, and stains off my countertops that no cleaner or even bleach would take off. I LOVE these eraser things!
It sounds like the plastic booster is a sure bet-- but it also sounds like it may be hard to find sometimes. So if you're unable to find it, the magic erasers might be worth a try as well.
Good luck!
T.