I pre ordered too and am now regretting due to the reports of it being laggy online
Didn't have a single problem with online play, was connected to my router via wireless.
Absolutly not a single problem, at first I didn't even know I was playing people online until my wife said "why do they have funny names by there"
Only then I clicked (after not loosing any I might add while trying some new things) and thought oh crap I didn't realise this and started kicking butt

I had to fight a guy ranked Tekken lord who had played over 200 games before the last boss and managed to kick his ass after less than 10 games on this new version
