If you've got a router, you need to forward some ports. There's a link in that thread on the BWGame boards to a site which can help you with that since the procedure varies with each router type.
There's also an MSN thread in the Multiplayer forum at the BWGame boards where people who want to play have posted their MSN addresses
The other option is to use Hmachi.. But you still need to find people to play with.