EB Games is now saying May 25th for it's shipping date, which means it will be available in stores Saturday, May 26th. I don't remember any game being released on a Saturday.
Since I can't post a link, just go to ebgames.com and go to the Halo 2 PC page.