Hey, just wanted to post an update. It actually worked with Ubuntu 10.10.
I did the following in this order:
1. Fresh install of Ubuntu 10.10
2. Installed kernel mod by following https://help.ubuntu.com/community/Hercules_DJ_Console
3. Plugged in the DJ Console MK1
3. Installed MIXXX 1.10 from ppa
4. Launched MIXXX and configured Midi Controller for Hercules DJ Console Midi 1
5. Ran Midi Learning Wizard and mapped what I wanted.
MIXXX responds to the control surfaces, more testing this evening.