So, just to up-date, Evans decided to give me £60 in vouchers as compensation for petrol costs for 2 trips from Norwich to London.
I used these to buy some new Look pedals from Evans, I checked by phone that they were the ones I wanted, and again I wrote a note with the vouchers/order that I posted (couldn't use the vouchers online) making sure that they would be the new 'black and red' look pedals and they said everytime that they would be. Pedals arrived after 10 days and they were Grey!!! Are these guys useless or what?!? Anyway, I was in London this weekend, so I stopped off at the Hendon branch and had no problems swapping them for the correct ones so at least they can get something right.