I like SMC good prices for a good batteries. I can get them through a Canadian distributor as well, I've heard good things about SPC as well and they also have good prices. I would give them a try but I can't get them in Canada.
Also anything over 5000mah and 35c would be good for that ESC. I prefer to keep my C rating over 50c and and always 5000mah. But I run a 150amp ESC.