I play PS2 online and it's practically lag free with a 56k
Same with the DC although I don't go online with it anymore.
If it is a online rpg or something that is updated there is usually no way of getting around paying to play. It's the way it is. It was nice when PSO was free on the DC though.