Very good game. I wasn't sure about it after the first hour or so, but I stuck with it, and am glad I did.
Yes, it is very different from other FPSs. You have freedom to explore where you want, the gameplay area is huge, weapons are solid, graphics are great, and you have to actually travel...