http://www.ebay.com/itm/1-24-URETHANE-S ... 234a6c8fb1
They offer notably better traction than the factory tires.
Motor options are various. The FC-130 (ex. Piranha) and FK130 (ex. Plafit Fox II) type motors that have the vertical screw holes are a direct bolt in without using the adapter (you can also solder these type motors in as an alternate)
For wheels/tires - if the Paul Gage tires don't get you the traction you want - or you just want additional options - the easiest thing to do is switch to axle bushings that allow 1/8" axles and then you can run a wide variety of wheels / tires. I did that with my Galaxy - and here is a shot of it with H&R rubber all the way around:


Hope that helps!