Not trusting AP to keep all their running totals updated, I spent the evening going through each state's election site and comparing it to AP's tally. Several comparisons and contrasts later, I have the latest totals for Bush and Kerry:
Bush: 61,250,726
Kerry: 57,968,492
All remaining candidates: @ 1.16 million
I didn't add every minor candidate's total, but using Dave Leip's site, I made some estimates based on the percentages I added and updated. That's where the extrapolated figure of 1.16 million comes from.
So that gives about 120,380,000 total votes (so far recorded) cast for President this year. Bush's percentage of the vote is 50.88% and Kerry's is 48.15%.