My vote would be a dark blue molding...
As for side art - you could put the normal art on there but because the sides are so small in surface area it might look weird... There is a guy on eBay who can produce custom size capcom logos in just about any color - I would do a very large red or blue logo in each side is the regular SF2 CE logo doesn't work for you...