The reason for the delay is Europe, not a day 1 patch. They wanted a simultaneous worldwide release and couldn't logistically get it to European stores quickly enough to meet the May 29th release date.
In my opinion selling PC games at all in stores is outdated; just offer a mail-in version for the people who don't have internet because let's face it; if you have access to a gaming store you probably have internet access, if you don't have internet you probably live out where you're better off getting mail anyway. I'm getting a little tired of games getting delayed (not to mention the costs of distribution taking out money from development) simply because we're stuck with businesses sticking to outdated physical stores for software.
And yes, the game was supposedly developed side-by-side with the console version, and the PC version includes multiplayer without auto-aim. The graphics are also supposed to be better on the PC version. Also, @ Massacher...Max Payne has NEVER been an FPS. But I agree, I wouldn't play a Max Payne game on a console.
Of course, I do remember them saying Skyrim wasn't a console port too, so I'm still skeptical.