A super cheap option is the Line6 M5. You can save presets with names and the M5 will send the corresponding PC. It can only store 24 presets though. I think you'd have to go to a very big controller to get a standalone midi controller that can do 128 presets. Going to be expensive.
Something like this http://www.customaudioelectronics.com/products?view=product&prod_id=prod41
Or this [Invalid or Expired Link Removed]
Midi mouse/moose is a much cheaper alternative - you'd just have to memorize what patch #'s correspond to what presets you have. I keep a google doc spreadsheet of all my presets for all my midi devices for reference, sometimes I print out a copy to put on my pedalboard. Best of luck.
Wow!!! Those are pretty sweet but pricey. I think the doc spreadsheet may be the way to go. The M5 is enticing. 24 presets may be enough but I would hate to get it and end up realizing it won't be.