I haven't noticed any issues with lag, so unless you have very slow internet, i don't think that's the issue. Just play through the campaign a little on the harder difficulties and hone your skills.
My Games of 2011:
The Legend of Zelda: Skyward Sword
Elder Scrolls V: Skyrim
Super Mario 3D Land
Uncharted 3: Drake's Deception