Not usually the airport either which is probably as bad as a ship.

In the UK, banks can give the best rates, but the post office and some of the larger stores also have currency exchange services and I find that they often are slightly better. I also find now that you can negotiate if you are buying larger amounts (i.e. over £2k)

Jason