Kevin Keegan at Newcastle (to a degree, albeit without winning anything). They played some brilliant football at times.
Before that, Kenny Dalglish at Liverpool. 222 wins in 381 matches, 3 league titles, 2 FA Cups.
On the flip side, Alan Shearer at Newcastle. Hilariously bad.