Yeah he would have been a decent choice, but maybe too young 5 years ago when they were looking for a new Dumbledore. Sometimes I get the feeling they only chose Michael Gambon because he was yet another 'luvvie' British actor that they could boast was in the movies, however he really has done a better job than most people give him credit for. He was only dodgy in a couple of scenes in Goblet of Fire, but that wasn't his fault, it was director Mike Newell and his 'lets make everything action!' attitude. It seems he has put in a great performance in HBP.