Waxing the car is a great idea, but it should really be the last thing that you do to the finish. No wax, no matter how "hi-tech" or "exotic" will perform to it's full potential unless the surface to which it is applied has been properly prepped.
That said, have you considered claying the car? How about a paint cleaner or polish?
I have found that Pinnacle Souveran is an excellent choice in a wax for red cars, the only drawback is the price tag - about $60.00 per jar.
An equally effective wax would be S100. Cost is more reasonable at about $15.00 per jar.
Proper application and removal tools are also necessary. Personally I like foam pads for application and quality microfiber towels for removal.
A quality Quick Detail spray should also be something that you add to your bag of tricks, preferably one that is compatible with your top coat.
Congrats on your new car, and welcome to the

.