Just got back from my little adventure, I only ended up buying one bottle of perfume (i was far too tempted by an Alexander McQueen scarf to buy more). I took of list of your recommendations and sampled as many as possible.
I started with Jo Malone and I have to say that I was absolutely blown away by Pomegranate Noir, a really unique fragrance! The only other one that stood out to me was Black Vetiver Cafe. I've put Pomegranate Noir on my wishlist.
Next I tried Anick Goutal, I only tried the mens fragrances and generally felt they weren't for me, they seemed a bit to heavy for my liking. So I moved on.
The Creed stand had lots to offer, I sampled Royal Water (which I nearly bought), Millisime Imperial and Green Irish Tweed. MI beat all the others and I ended up coming away with a 75ml bottle.
I tried the new Angel (Les Part Des Anges) unfortunately the SA in Harrods wouldn't let me test it on my skin and I had to smell it out of the bottle. It does smell frutier and a bit more like a fine wine (if that makes any sense) than the normal Angel.
I also tried the Bond No9 stand, and as someone reccomended I LOVED Chinatown and Nuits De Noho (which is like Angel but better)! I came away with about 9 samples which I'm really looking forward to trying!
All in all a very good trip, thanks for the reccomendations