America's Army is free, though it requires a bit of a learning curve and a very steady mouse hand.

MOH:AA is old. Really old. But it is insanely addictive, and you should be able to pick it up in bargain bins.

Other then that, there's the Battlefront and Battlefield games, and Wolfenstein.