The Mr Show comparison was not do with the Odenkirk appearances (In fact I'm not sure if I've seen any of those?) more the interlinking sketches.
I'd say that at the very least Tim and Eric's MTV parody episode was not in any way stupid (well, except in being stupid to prove their points and blah blah blah) but arguing about comedy is generally fruitless so never mind.
Tom: It feels like a children's show that's been accidentally given a prime time family slot? I don't know, it just grates. And is inescapable here in the UK and people assume if yr at all geekily inclined you must like it.
All of that said, David Tennant is fairly awesome.