So at some point I started thinking about getting graphical tablet to assist me in photoshopping. I guess it was a combination of seeing someone else use one to do image editing and my hand cramp that sets in after long sessions. In any case, the stars aligned, the time was ripe, and today I got a small Wacom Bamboo, Pen and Touch. (What this means is that the tablet also functions as a touchpad.)
It'll take some getting used to, but I've already started adjusting my workflow to it. Losing the mouse also means losing the scroll wheel, which deprives me of my "hold Alt-key and scroll to zoom in/out" method, which is a bit of a shame. So far I really like it though, I can see myself growing attached to this method of editing.