As for the paint, Krylon makes a universal spray paint that would probably work well and comes in all kinds of great colors. For the seat, u can usually find squares of foam at walmart and wrap them in the fabric u are using and depending on how the seats are attached to the frame (if wood, just staple on), if metal or some other material, use a liquid nails kind of glue to attach the fabric. The backs may be tricky. If you could make some sort of slipcover to go over the backs and wrap the part u lean against around a thin pillow or piece of foam, that might work. Good luck ... View related article.
Find some funky scrapbook paper at the craft store that matches the color of the wall and put it in a simple frame and hang it. You could even get 4-6 frames and mount them together for a collage- like display. ... View related article.