How to handle bullets in a FPS?

I use the former method you proposed. Create a pivot, give it a small-ish radius, and then move it. When it collides with an object, I free it and then do whatever else I want to do with the collision point and entity afterwards.

Sybixsus: He might be using them over a great distance...