Personally mine is not as bad as before. Talking about PSN here.

The connection actually depends on the game for me for some reason.

I played Burnout online and had absolutely no lag problems at all, but then when I switched it over to FIFA09 (on the same day) it's so bad I can't even connect it to a game.

Well, so far I've been playing KZ online and have met a few problems. Most of the time at the synching and joining parts, going into server isn't much of the problem. But if I manage to get in to the game it's relatively smooth. Obvious signs of lag sometimes but it's not too bad that it will affect gameplay.

But yea, I think our local provider is the main blame here for our bad connections in online sometimes. I mean, come on! Sometimes even surfing the net and downloading stuff is at such a terrible speed! What more playing a game?