Nick:
When introducing friends to single malts, or bringing a bottle as a housewarmer when I don't know the crowd's tastes, I invariably opt for The Balvenie Double Wood. I find it to be quite rich, silky smooth, and reasonably priced. Complex enough to get people intrigued, but not so challenging as to put most people off. Blows the doors off the folks who drink commonly available blends, and is as well received by those who love single malts.
For me, Glenlivet (or Glenfiddich) would be very reluctant choice.
Good luck!
Bill