Glenlivet and Glenfiddich are definitely good choices, if only for their being more well known. The average scotch drinker will know and probably like them, and the non-scotch drinker will at least have heard of them. (Unlike the "what the &^@# is that???" reaction you'll get from some odd named scotches.)
Oban is another good choice for general drinkage. Balvenie is good (and comes in some really nice varieties like Portwood finish or Doublewood). Macallan is good, but to my mind it's over-rated and a mite expensive. If you want a good scotch that's a bit more expensive and has a distinctive bottle, you might try Glenrothes, one of my favorites.
There are a ton of others, but I don't recommend buying one of them just to have it sitting around unless you've tried it somewhere and like it a lot. (Find a good bar that serves a variety of scotches and try a few of them before you buy!)
Also remember that many single malts vary from cask to cask, which means from bottle to bottle. The big/common ones tend to be more stable, but that's not always so. What this means is that you may drink several bottles of one name and like it very much, only to not like the next bottle so much because the taste is a little different than you remember.
Keep some spring water (or bottled water) around. Some scotch snobs will turn their nose up at it, but I can only second what others have said and say that I like my scotch with a little water. Do not use tap water or ice made from tap water! Most especially if you've got crappy or chemically tap water. You'll just ruin the scotch.