You can also try some of the sporting goods stores. Dick's carries Minnkota batteries (mostly deep cycle from I recall) and Bass Pro Shops definitely have both deep cycle and marine starting (if there's one nearby). Depending on how big your local auto parts stores are, you can even find them there (e.g., Advance Auto, Autozone, Pep Boys, etc). Also check out Sears.