Just got word from Eurogamer that Take 2 Europe have announced that Max Payne will be released here in the UK on July the 27th, there are still problems with Remedy and 3D realms denying any release date and sticking to the "when its done" line. Heres a bit of the news post that describes the whole things:
Although the official line from Remedy and their partners 3D Realms remains "when it's done", George Broussard recently revealed that "when it's done is almost here". Our latest information from the game's publisher Take 2 shows just how close that could be now, with word that Max Payne should be available in the UK on July 27th. Meanwhile Electronics Boutique in the USA are now offering the game for pre-order, listing a July 26th release for America.