From Drab to Fab: How to Paint Common Surfaces