The pronunciation of "Gloucester" (gloster) and "Leicester" (lester) follow a similar scheme for the "-cester" bit which leads to "Worcester" being pronounced "wooster", but Worcestershire sauce is often pronounced "wooster sauce" which doesn't make much sense.
Apparently, Frome in Somerset is one of the hardest place names to pronounce in England, though it certainly doesn't compare to some Welsh towns. (I say it as "froom")