Hmm... Just thought of this, but I'm betting someone's already done it.
There should be a way to hook a foot-switch up to toggle record, no? I'm thinking of those little, round foot-switches that we use to change channels on an amp, but one that connects to your computer using MIDI.
Hey, what about using an FCB1010? Hmm...