Change the fire speed, and damage.
The weight of weapons which influences the maner how the player moves, or runs.
Create something like stamina which don't allowed players to run and jump at will (it makes me sick personnaly).
You pretty much just described Urban Terror, another Quake3-based game.