I was vegetarian for about 6 years but didn't have quite the same experience as you (in the early 2000's). By and large I was met with incredulity or confusion. Top Gear using the word "Vegetarian" as an insult didn't help matters either :p