Most definately paste wax. As Atomic80 touched upon, a pure block of carnauba is harder then concrete. Wax manufacturers break down the block and add ingredients to it to make it more usuable to wax your car. For example, a Zymol Cleaner Wax has about 9-15% cannauba in it due to all the ingredients to break it down while the Zymol Concours has 51%!! All of the good level carnauba waxes that I know of need to be applied in a warm setting. Many of the Zymol waxes actually need you to melt the wax inyour hand before applying to the car since there is so much carnuaba in them. Go paste wax. It may take a while longer apply but you will get better clarity, shine, and depth out of your paint. Some good waxes; P21S. Pinnacle Sovereign, Zymol paste waxes, Blitz, and I have heard Greg talk a lot about Meguiars also. Good luck.