Well, as it's all the rage:
John Cena vs. Edge - I don't see Austin - Cena happening on the basis that if it is, why would they start what seems to be a build towards Jericho - Austin? It makes no sense. If they take Cena out of the main event then who goes against Edge? There's not really a top face to do so, not when you take into account the other matches that seem most likely. Cena chasing the belt is better than Cena with the belt, too, and you'd assume he'll come after Edge.
Orton vs. HHH - Makes sense now that HHH is WWE Champion again. It was already obvious Steph was talking to him on the phone but now there's a storyline reason to it, too. The rest pretty much writes itself; at some point Orton goes to punt Steph and HHH comes out for the save. Maybe even as soon as tomorrow night, especially with Raw minus a Champion and both Vince and Shane 'injured'.
And as I said earlier, I don't see any of those 4 officially moving brands. Instead I think, with WM25 being so big, they'll use it as an opportunity to build both World Title matches on Raw & SD. As otherwise you've either got to swap Cena & HHH or Vickie/Edge and Steph/Orton. The first is more likely but Cena on SD would seem a little odd, and if they go with HBK or Jericho vs. Taker, then it isn't as if every feud is exclusive to the show it's on anyways.
Undertaker vs. Shawn Michaels - Makes sense given their respective relationships with WrestleMania. Could be one of the last chances to have that match at WM, too.
Chris Jericho vs. Stone Cold (maybe w/ Ric Flair) - Flair's inducting Austin into the HOF, is he not? So that sets up him bringing Austin into the equation. Jericho's one of the three top heels within the company (other two being Orton & Edge) and the best talker of them, plus arguably the most defined character. So him against Austin makes sense. Of the three he's also the one I'd say the fans would most want to see get Stunned.
Matt Hardy vs. Jeff Hardy - Pretty obvious, really.
Christian vs. Jack Swagger - Again, it appears to be set already.
MITB feat. CM Punk, Ken Kennedy, Kofi Kingston, Rey Mysterio, JBL, Shelton Benjamin, MVP and Evan Bourne. And I still think JBL will win it, spend months pointing out how he truly is 'Money in the bank', then lose it when he cashes it in. It's about time someone cashed in and didn't win, and it'd suit JBL's character down to the ground.
The Colons vs. The Miz & John Morrison - I can see them going the Tag Team Title Unification route.
Beth vs. Melina - Would be cool to see Trish added in too, but I rather expect it to just be those 2.
Maybe also add on Show/Koslov, perhaps. Especially as it'll be a 4 hour event and it must end up with more than 9 matches. And then the traditional pre-show battle royal, no doubt screened live on WWE.com.