I saw a link to Trem on the Minecraft (also a fun game) forums under the topic of "Awesome Free Games". I decided to check it out, because reading the about page, it seemed pretty amazing. I like the fact that it is both an FPS and a bit of an RTS at the same time.
The models and graphics remind me of Turok, another game I used to love to play.