When I went vegetarian ~4 years ago I didn't feel noticably better either. But I eat meat when I go overseas - and after a week meat one or two meals a day I feel properly rubbish.
Being vegetarian has made my weight much easier to manage too - which is a helpful additional benefit.