Gravel would no chance. First of all, remember his 2008 bid when he was destroyed by media freeze. Second of all, he switched to LP. Third of all he'll be 82.
Gravel was my favorite in 2008 primaries even when he stood no chances.
And no one would primary Obama. If Kennedy couldnt' primary Carter in 1980, why do you think someone can primary incumnet at all?
Carter was a vastly superior president to Obama. If there actually were a strong candidate to challenge him, Obama would be very vulnerable as the country collapsed around him in time for 2012.