what is the name of andy Richter's new show?

Answer 1

It's called "Andy Barker P.I." (2007) and
"Are You Smarter Than a 5th Grader?" (2007) TV-Series

Here are some sites;
http://www.afn.org/~ejw/andy/index.html
http://www.imdb.com/name/nm0725200/
http://www.imdb.com/title/tt0775349/
http://www.imdb.com/title/tt0775349/#comment
hope this helps,
Cheers!