Anything by Glenmorangie. They have a nice balance of flavors and the taste will not overwhelm you.
+1 Johnny Walker Black is the best bang for your buck for a good Scotch.All those recommendations are good, but I gotta say that a bottle of Johnny Walker Black is a mighty good value, a mighty good whisky, and very easy to find. It's even got a little smoke to it.
Honestly, as good as single malts can be, don't get too wound up about single malt v. blend.