No one can beat David Bedella as Frank. He was droolworthy (and that sparkly red lippy he wore was AMAZING).
My Frank-preference goes:
David Bedella
Anthony Head
Tim Curry (never seen live)
Jason Donovan
Jonathan Wilkes
I'm off for a bath now before I come over all unnecessary...