Remember, Arnie is also the guy that came back in strong support of stem cell research when President Bush decided not to support it.
When it comes to most social policies Arnold is fairly centrist - which you have to be in order to get elected in California.