My Target had a stack of XBOX PSO for $10. I bought them out and gave them to friends.
BTW getting a used copy of the XBOX version is no problem because the 2-month free trial is linked to your XBOX LIVE account, not to a serial number on the disc like the Dreamcast version.
I found the game to be kinda ugly and clunky, but YMMV. Hope this helps!