I've actually played quite a few FPS games with a Kensington trackball.
It takes some getting used to, but if you set the ball up so that a 180° rotation corresponds to the cursor travelling the width of the screen it seems to work well.
Disable acceleration on a trackball – whatever your use.