A game coming up that has TONS of RP potential is World of Warcraft. Since opposing factions (good and evil/horde and alliance) can always fight, even on regular servers, it opens up a lot more RP potential.
I used to RP back on UO a long time ago, I quite enjoyed it. A non mmo rpg game that...