Here is a link to wire size amperage capacity. It is a marine rated chart, but good for reference.
http://www.westmarine.com/webapp/wcs...e#.UuLdHhDn9hE
#2 is a little overkill for the starter wire, but I like heavy-duty.
#6 would be a minimum for starter wire, IMO.