21 is great. And yeah, fuck ice - ideally you should use a warm glass (for example, one that's just out of the dishwasher, dry and warm) - this brings out the flavors.
Lagavulin is very nice, depends on hope smokey you like your Single Malts. Islay's are very smokey, Talisker is up there too.