Warwick Health Foods  
40A Brook Street
01926-494311
Small shop but with lots of vegan and vegetarian foods, organic produce, vitamins, plus some interesting "Paul's" vegan food from the counter, and vegan sausages in the fridge sometimes.