The ones mentioned are really good. Game Over is by David Sheff, BTW. If you get that one, make sure it's a later edition because some of the translations of names are a bit funny. Here's a few more:
Zap: The Rise And Fall of Atari by Scott Cohen (It's out of print, but a really interesting look at the early years of Atari)
Opening the Xbox by Dean Takahashi (A sort-of history of Microsoft's video game department)
Vintage Games by Matt Barton (Takes a look at some of the most influential games ever and what they have in common.)
Joystick Nation by JC Herz (Sociological look at video games)
Arcade Mania by Brian Ashcraft (Looks at Japanese arcades.)
I've read/own all of these...you should start with Stephen Kent's book and Phoenix. They sort of lay the basework.