The traxxas anaconda tires for the bandit fit the stock .5 wheels well, just make sure you order the rear tires, as the fronts are really skinny!
Stay away from maxamps, try one of these packs if you want 4s:
Flightpower 4270 4s
This pack will give you better performance and runtime than the maxamps 4000 4s pack. And it will most likely outperform the maxamps 5000 4s pack, and it will be lighter.