In general, it looks like other cities do public art on bus shelters mostly using vinyl wraps, some use printed posters in the advertising panel, and a few have direct-painted murals or artist-designed shelters.
This one from Arlington, Virginia, looks like what we were talking about with wraps. I really like that they can be translucent for safety, too.
http://www.arlingtonpublicart.org/bus-stop-artI’ve attached a call for artists from Raleigh that I thought was particularly helpful and has lots the details for the dimensions, locations, etc.
It looks like this volunteer-based program in Seattle is much less expensive to operate. It also looks like most of the ones in Seattle are actually painted on the surface, so you could ask them about cost, cleaning, and maintenance.
http://metro.kingcounty.gov/prog/sheltermural/