Based on CNN's reporting on the 2002 governor's election, and on their current count of the recall (with 96 % of precincts reporting), Arnold has achieved one more major milestone: he received more actual votes than Gray Davis in 2002:

Schwarzenegger 2003: 3,459,933
Davis 2002: 3,127,588

Schwarzenegger is just shy of a true majority (with 48 %), but that's still fairly impressive given the massive field he was up against. And by the way: it's the same percentage Davis was elected with in 2002...