I'm not surprised that Arnold's star has fallen quite a bit, but man is he unpopular. Wow.
According to Survey USA's governor tracking polls, which has him at 36, Arnold is the 46th most popular governor in the nation, leading only Matt Blunt, Ernie Fletcher, Frank Murkowski, and Bob Taft.
