A campaign promise is a promise that he will "try" to get it passed. Nothing is guaranteed. But the reason we have elections is so that the people can choose the person who has a platform that is close enough to their view. Everyone knows (or should know) that there are 3 branches of government. Plus Congress holds the purse strings, so no president can do what he / she (female might be coming sooner rather than later) wants.
Obama pointed out that just because his party has a majority that that doesn't mean that everything he wanted will be passed. Not one president was able to claim that--even the ones with party majorities in Congress.
No person agrees with every member of their party on every issue. Some disagree about abortion, stem cells, welfare, gay marriage, illegal immigration, etc. Look at John McCain compared to say, Rush Limbaugh. Moderate Republican (McCain) v. Far Right Republican (Rush).
If the president doesn't have a majority, it's still not a mark on him. He will try his best to get it passed, but everyone knows that he doesn't have a magic wand that can force Congress to obey him.
No one can predict the future. A lot of things can happen before a president might be able to get to his or her agenda. Also (like now) there might be pirate attacks (cost money to prevent) or state disasters such as floods, hurricanes, swine flu outbreaks or drug wars.
All of these cost money and can make a president unable to complete the promise made during the campaign. So no, I wouldn't judge a president on whether he or she could keep a campaign promise. I would judge the president on whether he or she INTENDED to keep the promise and tried with all his or her might to do so.