After all this time, I just had my first glass of GlenLivet.
I've drank few before, but this is definitely different.
Welcome to the world of single malts.

Once you've found what you like, you'll never go back to Johnnie Walker Red. There's an amazing range of flavor that, IMHO, makes bourbon pretty much one dimensional (and I like the occasional bourbon)
If you like the Glenlivet, here's a list of others that you might like:
Glenmorangie Original - light, sweet, my wife's favorite
Glenfiddich 12 - a little crisper than Glenlivet
Dalwhinnie 15 - just a touch of smoke in this one (one of my favorites)
Macallan 10 Fine Oak - light, oaky (like some Chardonnays)
If you want to try something a little more complex, these sherry-finished single malts are good. These are definitely sweeter than Glenlivet.
Balvenie Doublewood 12
Aberlour 12 Double Cask
Glenfiddch 15
Macallan 12
Glenfarclas 12
Balvenie Caribbean Cask (one of my favorites)
Monkey Shoulder - This is a blend of three single malts, which isn't bad at all.
Finally, if you want to try something with just a touch of peat and smoke:
Highland Park 12
Bunnahabhain 12
And my current favorite, Talisker 10, that's got definite peat and smoke, but not overpowering.
Here's a neat graphic that lays out the different range of single malts in terms of flavors. You'll find Glenlivet 12 on the right side just above the "Light Rounded" label.
http://scotchgit.bitbucket.org/#