Paint Codes

Brilliant Black  A3F PZ
Lightning Yellow A4J 93
Nordic Green     27C 97
Sunlight Silver  22V 68
Titanium Gray    29Y 66
Velocity Red     27A 87
Winning Blue     27B 94

2004-2005 Nordic Green Mica (27C)        0000-88-0154-97
2007-2008 Crystal White Pearl (34K)      0000-88-0154-8K
2006-2008 Galaxy Gray (32S)              0000-88-0154-32
2007-2008 Stormy Blue Mica (35J)         0000-88-0154-78
2004-2008 Sunlight Silver Metallic (22V) 0000-88-0154-68
2004-2008 Velocity Red Mica (27A)        0000-88-0154-87
2006-2007 Phantom Blue (32C)             0000-88-0154-C3
2006-2006 Copper Red (32V)               0000-88-0154-74
2005-2006 Whitewater Pearl (25D)         0000-88-0154-D5
2004-2006 Winning Blue Metallic (27B)    0000-88-0154-94
2004-2005 Titanium Gray Metallic (29Y)   0000-88-0154-66
2004-2004 Lightning Yellow (A4J)         0000-88-0154-93 

Nordic Green Mica (27C)
AutomotiveTouchUp (this one seems good based on)
mazdapartspeople
ColorRite (this seems sketchy)