We found a little golf club round the corner from our church - they let you hire the golf club (but remove everything golfy from the club beforehand, even the pool table) for £100 and they were happy for us to use our own caterers for both the daytime and the evening food. It's also nice for pictures as well. You could also try local football and rigby clubs as they often have space for their awards events, and again they can be nice for photos due to the outside space.
Other than that, you could look at a midweek wedding and for late availability as a lot of places will offer you a good deal for a late booking - generally within 6 months.
We did look at the Old English inns deal, we just couldnt find one close enough to the church that we wanted to get married in, but the food sounded lovely. How about a village hall - some of them are often on the smaller side in smaller villages and again can be really pretty if you dress the room up.
Where abouts are you in the country?