I think the next thing I need to get is a COLLET bullet puller.
Naaa. All you need is a a piece of lumber cut square on the ends, preferably a 4x4, about a foot long. A 2x4 will work but a 4x4 will be easier to strike. The board should be placed on something solid, like a concrete floor, or a block. Strike the other end with your puller. It will work. You need to strike the end grain, it doesn't compress too much like your table surface, but it gives enough to keep from breaking your puller. Another tip. Place some foam rubber or similiar in your puller (unless they already did at the factory) to cushion the bullets and prevent denting the nose.
mossy33oak's rug on croncrete will work too, but the 4x4 will get the work higher off the floor.