I tried a vertical mouse, but settled on a Kensington Orbit Trackball.

Works well. With my Kinesis Advantage forget pair programming; except with those in the office I have converted to the Kinesis Advantage of course!