I just moved to the UK from Canada and I'm having a hard time finding a bank that will allow me to cash my US cheques without paying huge...er, HUGE nogotiation fees.
HSBC will allow minimum 4 cheques at 4GBP each.
Lloyds, I have been told, will do it for 5GBP if the cheque is under 100GBP or 0.20GBP (minimum 8GBP, max 80GBP) per negotiation (save your cheques and bring a bunch in). I just got back from there and have been told by the manager that it's not per negotiation, it's per cheque.
What is everyone else doing?

LW