If you really meant a "G-Plus" as in the Aurora G-Plus, most any semi-modern magnet car will be much faster than that model, even the Tomy Turbo and Tyco HP7. If you're talking the Tomy Super G+ (SG+) then the difference is somewhat less, at least in stock trim. The stock SG+ can easily be built up to be as fast or faster than a stock Patriot Storm and vice versa. Since the stock SG+ uses non-ceramic traction magnets it typically isn't allowed to race against the Storm in sanctioned superstock races.
I think the Patriot Storm is a nice platform. It's much more rugged than the Tomy SG+. The Storm is really targeted at racing against the other racing oriented cars like the BSRT G3 and Slottech T1. With all the right goodies like an independent front end, silicone sponge tires, silver electricals, gearing, and some tweaking and tuning by someone who knows how to work the P-cars, the Storm is very competitive with the BSRT and Slottech cars. Keep in mind though that once you get a car like this setup in full superstock racing trim it's no longer a $35 car. It's more like $80-$120 (and higher) car.
I have a few of the older model Patriot P3 Scorpion cars that I use for running on my home track. These are good running and rugged cars. They are easy to work on and easy to get parts for. The parts are also quite affordable. These cars can take more abuse by kids and lead fingers than most any box-set car could ever take. The Patriot lexan bodies are rugged but are nothing you'll worry about preserving for your wall mounted slotcar collection. The bodies are good for racing, especially the latest Storm body.
The stock Patriots, including the Storm, will run on wall packs if you have one per lane. But like Noddaz said, you really should have something better for power once you get into the higher end cars.