Gov. Arnold Schwarzenegger 's popularity sank this month as the state budget crisis worsened , but Californians overwhelmingly approve of President Obama 's job performance , according to a new poll .