Well, after looking in several stores over a period of months, I finally found myself a copy of Phantasy Star Universe. It's the PC version and I found it at Big Lots, of all places, for just $6. So, if you haven't bought the original and are looking for it, check out that store if there is one in your area.
I've started on the story mode, which is nothing special so far. It's not particularly bad yet I think, but I haven't gotten far enough to really know. I just started on Chapter 3 and so far everything has been tutorials.