If you've gotta wax every couple of weeks, your paint is doing the obvious -- it's possibly on it's last leg.
If you do the Porter-Cable bit as duke1234 mentioned, you'll scrub away some of the oxidation and hopefully get down to paint that will still hold a shine.
There are lots of ways to go...
I'd wash the car with regular car wash. You don't need dish soap, though I understand that some people like it -- my preference is to not strip every bit of protectant from the trim, too, while I'm at it (and besides, the clay bar and pre-wax cleaner will remove any excess wax).
Next I'd detail the trim to prevent any stains from product that may slinging.
Then I'd clay to remove any surface contaminants... I do like the Mothers, but even Meguiar's makes a decent clay now from what I hear. Use the included detailer as a lubricant, since that's what they recommend you use.
And you don't need to wash a second time after the clay because with the instant detailer as lubricant and clean towels, your car's already doubly clean. Washing again's just extra work.
And actually, while the Mothers 3-step is an excellent recommendation -- and you can do it by hand or by machine -- the PowerPolish instead of the Pre-Wax Cleaner would be ideal if you're using the machine. You could still do the Sealer & Glaze to help give it depth and hide any remaining spiderwebbing, be sure to follow it with Power Polish or a pure carnauba.
If you don't have a machine, use the 3-step as suggested -- Pre-Wax Cleaner, Sealer & Glaze, and then Pure Carnauba.
If necessary, just use the pure carnauba every other week or so... and if it starts losing depth, use the Sealer & Glaze followed by the pure carnauba.
You should only need to clay and use the pre-wax cleaner or power polish twice a year at most. There's some helpful interval recommendations on the introduction page at
www.detailguide.com.
You can use an instant detailer and/or a spray wax just about as often as you like, if it helps keep your car shiny.
If that doesn't put some life back into your paint, you're going to want to start saving for a new paint job.