I think Andy is a very good and interesting choice! He's proven on Conan that he knows the right time and place to be funny, and when to restrain himself and let someone else be the focus. That makes a good host, because in this case, the contestants and celebs are the real focus, and the host is just there to comment on the action. Andy is not really an actor, like Richard Karn is. Andy is a personality, and an effective second banana. He is basically a younger Ed Mc.Mahon. Granted, Ed had hosted a few game shows in his career, none that really caught on.
I am veering off topic a little, but I read someplace that Ed Mc.Mahon wasn't exactly the smoothest host on Star Search. Retakes were often necessary when it came to introducing acts and going to commercial.
I am glad Howie Mandel turned down Pyramid... with America's Got Talent AND DOND in TWO TIMESLOTS, Pyramid would've just been overexposure. Although I could definitely see Howie hosting Pyramid, and he would do very well.