Plus 1 on Dufus' post #14
Though I haven't had to use it often, I have a Frankford Arsenal impact/kinetic bullet puller (pretty much like a light blue instead of the green RCBS one; cheaper, too). I, too, use just a lightly wadded up piece of tissue or paper towel to catch the bullet and powder and it works well for me (I WILL remember the ear plug deal mentioned here; thanks!).
You can also watch as the bullet gets near expulsion through the transparent puller case, so you can tap more gently as that's about to happen, saving a bit more trauma to the bullet. I've never noticed any damage to bullets using one of these pullers; never had to pull one crimped bullet, yet, but I would imagine it's a bit harder on the case than the bullet (IMO). Just no problems with the impact puller as I need it; no worries using the bullets over, either.
Having a bullet puller is as needful a piece of reloading equipment as is the stuck case removal kit. "Better to have it and not need it, than to need it and not have it." (Cpt. Call, Lonesome Dove)