MikeS - I don't have any experience with any of the ICE products. I've not really heard anything good about the liquid clay bar. Honestly, a real clay bar is the only "clay" product that will do what claying actually is supposed to do (if that makes sense). Clay Magic, Mothers, and Meguiars
all have kits you can purchase. I believe CM is around $10-$12.
As far as your cleaning wax, it won't have the same durability as a regular non-cleaning wax so you'll need to apply it more often to sustain the protection. Otherwise, cleaner/waxes are a good for a one-step.
Yes, brand new vehicles need clayed. There are a lot of contaminants that bond to the paint when your vehicle is shipped from factory to dealership, especially if it is coming from over-seas. Rail-dust from shipping trains is the most prominent typically. Bits of steel from the wheels land on your paint and they will eventually rust, showing up as little brown/orange specs in your paint. Take a sandwhich baggy after you have washed your truck. If it's not smooth as a baby's butt, go ahead and clay. I personally recommend claying 2 times a year (spring & fall).
When you get ready to apply NXT 2.0, remember that thin is in when it comes to waxing/sealing. Apply just enough to see it on the surface. More than that, you're wasting product (b/c the excess doesn't bond to the paint), and it'll just be harder to remove.