I've been playing SFIVfor the last couple of days on the PS3 and I've never noticed any lag (or any PS3 game for that matter). There's also a lot of players online, so much so that I haven't gotten a chance to go into the Arcade mode too much.
Either way, both the 360 and PS3 versions are awesome. Just enjoy the game.