I played EverQuest on the PS2 using a modem in 2003. Performance was fine.

On PvP servers broadband was a huge advantage because you could switch zones much faster.