've not yet got round to going yet, but there is a pub in Botley Road, Curbridge that do gluten free food, I believe the chef is coeliac.
Also, in Bishops Waltham there is the anvil tea rooms that is very cute. Its been a while since I've been there, but they do nice home cooked sort of stuff. I had a shepards pie and bread and butter pudding afterwards and the owner was lovely.
In Southampton I've been to ASK (leisure world) and La Tavernetta (by the civic centre) and they have both allowed me to bring along gf pasta / pizza base.
La Tasca I think mark gf on the menu, although I haven't been.
For indian, Kuti's does really nice food and they will tell you if something has gluten in it.

Does anyone know whether I would be right in thinking most curries are gluten free? I don't think they really cook with wheat flour do they?
Well if anyone knows of any more good places I would love to know.