I've been playing a lot of crysis since I bought it about 7 hours ago and I love it. The demo Pre-Release was OK Imo, felt a bit sluggish, but the full game is fantastic. I've seen very minimal lag, and what I have seen was what you'd see on any other Online game. I'm debating buying both the DLCs...
What's with all the complainers on the forums? I've seen people say that it takes them 20 minutes to find a game and that all the games they do get into are full of lag. I only get 5Mb internet and I haven't had any lag issues and I find games very quickly.