I highly recommend playing Doom with the Crispy Doom source port and the Freedoom data files.

For something more modern, Xonotic is about the best-looking FOSS game out there and an excellent multiplayer arena shooter.