I would say over either setup pictured a set of all black tires with black bar tape would be a great deal of improvement.

If you only ride the bike on the street which it looks like you do, I recommend conti grand prix 4000. Great tire all around. Last around 3k, I've got about 1.5 on mine.