I use a paper towel rung out too. For little bits stuck in fondant decorations I will use a damp paint brush, just be careful not to let the colours run into each other. If this happens though, just paint over with a clean damp paint brush again and it fixes it.
Take a soft brush like a BBQ baster and brush off as much as you possibly can.
I use my airbrush to spray a light coat of vodka (most the time with luster dust in it) and that takes care of it.
Or i use a steamer which works great too. I picked up a great little steam machine at W**mart for $30.
But knowing that most people don't have those, I'd stick with a very very lightly damp paper towel. When i first started I used crisco and it was like a purple grease ball afterward haha!
Good luck! Post us some pics! 
Quote by @%username% on %date%
%body%