The wax looks better when the paint is in good order. You can get really carried away with this, so if you are an OCD kind of person, beware :)
If you've never clayed the car certainly do this, and also use a good tar remover. Then you've 2 choices really, use a wax that will shine, or get busy...