Hanging out at the mall was still a thing, relief the world hadn't ended after Y2K was palatable, and snacks were the bomb.

Here's the skinny on eight budget-friendly brands of vanilla ice cream -- still the most popular flavor -- including one vegan option and the best overall.