Today, Sega of America has announced that Phantasy Star Online version 2 has headed to stores. Look for it in the next couple of days on store shelves. The cost is $39.99, and Pay-For-Play is implemented.