Apart from the Teensy option given above you have following 2 options to choose from:
-
You can use a PS/2 mouse and code the arduino with the PS/2 protocol.
-
Using a USB host shield (goto >> circuitsathome.com website) This is the easiest and i want you should not go for it because easy ways let learning less.