Thought I'd revive this thread! One restaurant I've been really impressed with recently is Baraset Barn. It's a couple of miles out of Stratford, and you always get a really warm welcome. The food is superb, and is definately worth the pound or 2 extra you pay; however, the Baraset also does a fixed-price menu Monday-Friday which is every bit as good and is about £14.50 for 2 courses.

Might be worth a try if you in the Rugby area: http://www.rugbyadvertiser.co.uk/news/local-news/cafe-vin-cinq-named-rugby-s-best-bar-1-6523262

Lovely Pubs, the company that owns Baraset, has recently taken over The Moat House at Coughton (as in Coughton Court near Alcester). It's a very different atmosphere to Baraset, but every bit as good - definately worth going to.

10 of the quirkiest restaurants/cafes in the city & county: http://www.coventrytelegraph.net/whats-on/food-drink-news/look-10-quirkiest-restaurants-coventry-9126133