I haven't heard or seen a team of pally tank, priest healer, and 3 locks doing heroics.
It's entirely viable, yes.

It's also what Steph uses, although he doesn't talk about it much on his Blog these days.