I think I heard those remixes here
Looking through Youtube, I found another album. I think this one's unofficial, but it has two Phantasy Star songs in them. I downloaded them back in the day, but completely forgot about them. The album's name is The Very Best of Sega, and here's End of the Millennium. They also have the main theme of PSIII.
I never heard the rest of the album, and so far it's pretty good. The rest of the tracks are listed here
There's another album called Phantasy Star Arranged Soundtrack (according to Youtube, at any rate). An example of their End of the Millennium is right here. This soundtrack was pretty alright. Did... Did I post this one yet?
Edit: Yeah, this is a repost. This was already mentioned as Phantasy Star Sound Collection. 24 songs from the series. Ah well, at least this is a sample.