As I'm sure many others do, I have mixed feelings on this...
Does he deserve it? No, not nearly as much as some other guys in the back(Carlito is a big one, but I personally don't agree with a lot they have done with his character lately), this has been pointed out. But Was his match tonight against Cena really that bad? IMO, No. I thought it was actually a well put together match and I've seen others say as well, he did a pretty good job tonight. Did he sell the moves, taking a beating, and barely coming out on top? Yes, and I'm certain I saw the marks from him too.
The way he won makes this believable. Weather you say you wanted to see someone new, and didn't care as long as the strap was off Cena, or you would rather see Cena than Sheamus, everyone has to realize one thing. Nothing the WWE, Vince, the writers, or even HHH

suspic

... can do will please every single fan, that is just unreasonable to even think.
We may have a WWE Championship match on Raw tonight, maybe Cena will be champ again, and people will complain about that. Maybe this won't happen. Maybe we'll end up with a new Champ soon that has never held a major title. I'm always up for new stuff, and giving anyone an opportunity to prove themselves.
So this situation is this, we have a new WWE Champion. I for one am all for giving a new guy an opportunity. I am willing to sit back for this ride, and see what the WWE can do with this, weather it was a botch(Cena going through the table) or not, they could really go places with this. I say, for me, I'm going to give this new comer the opportunity to prove himself. The ppv was less than 3 hours ago, maybe after tomorrow night I'll think things differently, but as of now, lets see what happens on Raw.
EDIT:
A thought also dawned on me as the Orton-Kingston match was taking place. Orton is now a WWE Championship contender, since Cena does not have the belt anymore. I imagine Randy Orton will somehow work his way back into the title picture and challenge Sheamus for the belt somewhere down the road, unless Cena wins it back first.
Thinking even more into this quote in itself, do you guys think, with the character that Orton is, the WWE is not gonna let Orton make sure Cena doesn't get the title back? I would only expect that Orton would make sure Cena doesn't beat Sheamus in a rematch, Cena not having the belt opens a door for Orton, one I imagine he doesn't want gone...