Metal Bins

So, now that I am starting to fill up the metal bins on Sidekick's "dresser", I am not sure if I should leave them as they are or line them with something. They have been sanded/cleaned and painted clear, so I don't think I have to worry about rust; however, they are sort of dingy (although I love them), and I am wondering if I need to make some sort of 'liner' for them.

Options thus far:
1. Line the bottom with some fun oil cloth or contact paper
2. Sew some liners (not very excited about this project, but found some instructions here)

Does anyone have any other ideas?



Metal Bin Sidenote: I also just saw this picture recently in Restoration Hardware, and it gave me another idea for my 2 extra bins!