SEGA shut down the Phantasy Star Portable servers a while back, all of em. Well I know of a way to play with other people around the world with the AdHoc mode on the PSP. However this requires 2 things.
It requires Custom Firmware for the PSP, and it requires something called Prometheus Online, but it's not exactly called that.
1.)What you do is install custom firmware. For example, I'm on 6.60 Pro-C. There are plenty of guides on how to do it online, a little googling and you'll be good to go. (this is the link to where you can get them http://code.google.com/p/procfw/)
2.)You need Phantasy Star Portable, be it 1, 2, or 2 infinity. (This works for other AdHoc games as well, but this is for my fellow Phantasy Star Portable lovers.)
3.)Download http://forum.prometheus.uk.to/viewtopic.php?f=2&t=23 depending on your CFW, but it must be Pro type.
4.)Follow this setup guide for it. http://peacewalkerelite.forumotion.com/ ... hoc-online
5.)Once you've successfully done all this, enter AdHoc mode, and either form or join a party, the game will freeze for a few seconds, and you will be transfered to an online server where others can connect.
6.)Have fun.
If this worked for you, bump this so others can join and play.
P.S.) I don't really know if this is in the right forum. If it is, and an Admin finds it worthy, please sticky I'm doing this for my fellow gamers.
P.S. 2) You can go to this link to see if anyone is playing in AdHoc mode, or even waiting. It doesn't show status, just how many are online. http://www.prometheus.uk.to/status/
One final note. Doing this will void your warranty, this is completely up to you.