I don't know how well it would work with changing the color from blue to black, but here's a thread where people use Krylon Fusion paint on panniers and a seat bag.
http://www.bikeforums.net/showthread...ellent-results!