I'll go Blue. Galaxy Gray Mica is a great color and looks less "dirty" than any other one IMO, yet it seems that the Galaxy Gray and Copper Red are very common for 08 (I've also seen it on CX-7s and Mazda3s) so the blue one seems to look a little bit more original.
Oh, and I noted that on bright sunlight the stormy blue has some nice effects...