Skullsplitter! Probably one of my favourites... has a viking on the label too... how much more brutal do you want?! Seriously though... it's tasty stuff.
Belhaven Scottish Ale is good (more pub like I suppose), as well as the Wee Heavy variety. There was another one, called Fraeroch, or Fraoch... they made a pine ale, and a heather ale. Both were alright.
If you can get it, Silver City Brewery makes one they call "Fat Bastard" which is a Scottish style ale (comes from Silverdale, WA), nice and peaty, thick, and comes in around 9% alcohol.