The 100 Most Influential Taglines Since 1948

1. Got milk? (1993) California Milk Processor Board
2. Don’t leave home without it. (1975) American Express
3. Just do it. (1988) Nike
4. Where’s the beef? (1984) Wendy’s
5. You’re in good hands with Allstate. (1956) Allstate Insurance
6. Think different. (1998) Apple Computer
7. We try harder. (1962) Avis
8. Tastes great, less filling. (1974) Miller Lite
9. Melts in your mouth, not in your hands. (1954) M&M Candies
10. Takes a licking and keeps on ticking. (1956) Timex

Source

Found this link at Neatorama and there's a lot more than just the taglines, there are jingles, too! Brought back a lot of memories!