I totally agree with you. The problem for me is that so much depends on the rapport and the ability of the two actors to let the other share the stage...Fry and Laurie already worked together really well.

Personally, I would have loved to see Alan Rickman as Jeeves and Hugh Grant as Bertie...alas they are a bit long in the tooth for that at the current juncture.