i LOVE and ADORE pink; however, grey will be much more easier to match your outfits with. Unless most of your outfits consider of more neutral colors, then a fuchsia purse might work.
I have been craving a grey bag too so i may be a little biased! hehehe
GOOD LUCK!