I would definitely go for the blackberry colour San. It is absolutely gorgeous and extremely versatile in my opinion (and I know the colour is very flattering on you). I love black as much as the next girl, but do think that it can look a little harsh against one's face sometimes.
How interesting to read everybody's different take on colours too. I agree with Jean and Angie that tomato red + purple is a stunning combination and probably more of a statement than a blue red + purple, but I like that combo just as much. I even think that same bag (drooling here) in teal would work very well with the blackberry too. You're spoilt for choice San;-)
Shoe/boots colour: greys, metallics, black, many shades of brown, cognac, red, teal, greens, orange, yellow...
Michelle: I honestly can't think of any colour the blackberry would clash with. Maybe burgundy isn't the best colour to pair this with, but otherwise... I am SO hoping you will get the coat too!