This post involves painting over wood furniture, just in case you're a little squeamish about that.
Besides paint, I used paraffin wax and also a paste wax (for cars) that I borrowed from Henri.
Before beginning to paint, I used the paraffin wax to rub on the areas where I wanted the paint to wear off naturally.
I decided not to paint the top of the table though, once I saw the nice contrast the natural wood gave to the painted surface.
I think the creme colored paint did wonders for the chairs.
Originally, I was going to change out the upholstery, but decided I like it with the new paint job.