Don't forget that the Arduino is an Atmega168 at heart. Check out the datasheet of that part on Atmels website.
The hardware PWM modules are better to use than software PWM and you might get incosistency if you use all the pins as PWM outputs, not to mention a very noisy PCB. What application do you have in mind for so many PWM outputs?