biff is right about the two batteries.
Mine has a dedicated trolling motor battery and a house battery. Everything except the trolling motor runs off the house battery.
The two batteries are connected with a Blue Sea Automatic Charging Relay(ACR). With an ACR installed, you can charge both batteries by charging either one. The ACR also protects your house battery from getting too low to start your motor.
If your interested in an ACR, Marine Outfitters has them at a good price. Easy to install.
As far as batteries, I'd get the biggest trolling motor battery that you can stuff in your boat. You can't have too much gas!
Kidding.
Seriously, I wouldn't skimp on your batteries. If you look at the manufactures info on you trolling motor, you should get an idea of your power needs. You also should consider everything that your running on your house battery.
Here's a little info that might be helpful.
https://www.trollingmotors.net/blogs/se ... r-run-timeLike biff says, everyone has they're favorites. I buy my batteries from Magnacharge in Kingston
http://www.magnacharge.com/I've had good luck with them. They service they're batteries and are very knowledgeable on boating needs. They also carry most of the odd sized coin batteries, like remote batteries at a good price.