Advance auto use code WD29 to save $50 off $125, the same battery as Walmart but cheaper.
Any battery will get that job done, but you should think about removing the battery and charging it or at least disconnecting the negative cable and charging it occasionally.
Buying a used battery might not be a bad idea, because if you leave it hooked up its going to drain it flat and kill it quick.