Nothing against Jericho or anything, but as someone else mentioned he's not the usual star who can just come in and build someone into a (bigger) star. People don't view him as that kind of a star, probably because WWE never got behind pushing him as a serious, long-term main eventer and so people don't view him that way (perception is reality in wrestling.) I also think his size held him back a little.
So, as others have stated, he should have some sort of big win in there somewhere to gain some type of momentum. Rumble/Elimination Chamber/Wrestlemania victory, whichever. I vote for the Rumble. I figured the reason his comeback was that soon was because they are preparing him to win the Rumble, otherwise why bring him back that soon? I wouldn't have gone for EC or WM, because I like the idea of Punk having the title for awhile and wouldn't want to end it just to give it right back to him. It would have also been cool to finally see him win a Rumble, even though he didn't 'need' it (similar to Undertaker in 2007.)