Found this remote battery disconnect while restoring an old car. I've already spent enough and didn't order it so can't comment on the quality or anything but it seems like a neat idea. You could wire it just to the starter or fuel pump like other guys here mentioned and it's just a button on your key chain to power things back on.
http://www.victoriabritish.com/icata....aspx?Page=136