After two cans of gloss black spray paint and some stapling, this the "after":
The gratuitous close-up
The fabric I went with is Annie Selke's Links in Slate. I bought it online from HouseFabric.com here. For this project, I decided the "links" would look better running vertically to mirror the openings on the chair back. Isn't it lovely? I am very pleased with the makeover.
Don't forget to scout the curbs on trash day. You never know what you might find!