I wouldn't go so far as to call it blasphemy, but yes, I'd want to see Stephen Fry have a guest turn on House before the other fellows who were mentioned.
And I think Fry is already reasonably famous, though perhaps not to American audicences. Jeeves and Wooster, A Bit of Fry and Laurie, and Blackadder must have given him some recognition. Incidentally, did anyone catch his guest role on Bones this past week? Fry played a shrink who had to evaluate Booth before clearing him to return to work. Very well done, of course, and now that Fry has already worked with Fox, maybe a role on House can be worked out.