German Ale would be a good one, or Wyeast's Kolsch (which isn't really like other Kolsch strains). Whatever you do, pitch a large starter (4L+) and start the ferment around 55*, and let it warm up after the first few days. That'll help keep the fusels down.
Avery Brewing uses 3787 in their Demon series, including a 15% ABV Imperial stout. If you ferment it cold, it won't get overly fruity. 3787 is my workhorse yeast, and it'll make a wide range of beers if handled properly.