Hi Damian
I'm not too far away, and cache quite regularly in Lincolnshire. There are some fantastic series in the Countryside around Lincoln, those towards Newark by Pipesy and Steverac are well worth going for (in better weather). The inner city caches wherever you go tend to be a bit patchy, high traffic areas call for devious/ingenious hides and can often fall foul of inquisitive passers by or street cleaners. It's a little different when you get out and about, especially if you find a cache owner who looks after their caches (I'm trying my best to be diplomatic). I'm sure that you will have noticed caches placed by tentmantent in Lincoln, he works in the City and if you have issues with any of his drop him a line and he usually responds, especially if you mention his band! Good hunting and stay in touch.
Failures are finger posts on the road to achievement.