I've found the best battery "terminals" in the CAR STEREO stores... They have them in a variety of styles - and some with additional capacity to add wires etc. They also have a variety of terminal blocks etc.
The pro wiring guys say DO NOT SOLDER... the reason for that is it can make the wire brittle when done improperly.
If you are going to solder (and I solder my battery cables only) I place the cable in the lug (if you don't have a crimper then just use a center punch or similar and tap the lug just enough to pinch it to hold it onto the wire) and hold the WIRE in the vise not the terminal - holding the terminal causes too much heat as the vise acts as a heat sink... Just hold the wire so the terminal is draped down so you can add heat to the lug - and then just add the solder. The minute the solder melts and is drawn (flows) into the cable - withdraw the heat. Too much heat is the cable killer.
Wish I'd have known you were going to do this - I'd have brought down my crimpers!