I love the prune and since Div's right about not keeping it forever, you should get the one You like best. I didn't like this at all until I saw it on you. You look fab-u-lous!
I usually don't like to give my opinions on these issues because it should never be about what "I" think! You know what you love! Go with your heart and not your head since you will only wear what delights you every time. You look fantastic wearing all of them so you cannot go wrong. I also would not worry about trendiness since you will not be keeping any of these bags forever - you rarely do! Have fun and be BAD!
Oh, what a pity, I was one of the few who voted for the navy... it's funny how on both poll threads about prune bags the majority voted for the opposite bag the person ended up deciding to get!