This thread is a bit misleadingly titled. It's really about Career Military Personnel rather than the broader "military members".
Ah yes. McCain certainly did not win those by anywhere close to 45 - that's approximately what Bush got in 2004, and military areas had some of the wildest swings of 2008.
Which is in part due to the Bush area military doing their very best to ensure as near as possible every soldier voted in 2004, part of that year's increase in turnout. While when in 2008 turnout elsewhere continued to climb, military turnout jumped off a cliff. In sort, 2004's extra votes were overwhelmingly Republican votes, and I'm very interested in seeing how 2012 would turn out on the army bases. They can have a solid pre-incumbent bias... although in places like Duval FL, increased military turnout would still create an R swing even if there was a D swing among military voters themselves.