The best exchange rates I have ever found (ready to be disproved) are the Casino Cages in Vegas. They'll take anything at extremely good rates in the hope you'll give it back!
Not the UK I accept but if the town is on your holiday list, you could live very well there for a couple of weeks - good quality cheap food and accommodation and of course, you never know..you might just get those lucky numbers
