Well I just reinstalled Rome after HD died , no u dont need to join gamespy to get in MP; try these steps:

1> Get CD key correctly: o(letter),0(number),- caps etc.
2> Turn off firewall for a minute. (Once logged in I can turn it back on, wierd I know...)
3> Hit multiplayer, sometimes it only works 2nd time.

Hope this helps..