I did the same, not because it's the best solution or anything, but because I'm a miserable cheapskate...
I used the kit provided hold-down, put a reinforcing piece of steel underneath the floor, put a piece of 3M rubber sheet underneath the battery and installed an Odyssey PC925 battery.
-Kyle