We have PAL region free tested the North American version of Max Payne 3 - 360 (Region Free) (In stock usually ships within 24hrs) on our PAL XBOX 360 console and can confirm that it's region free.
We have also received a very limited amount of Max Payne 3 Special Edition - 360 (Region Free) (In stock usually ships within 24hrs) and Max Payne 3 Special Edition - PS3 (In stock usually ships within 24hrs) .
Look for more XBOX 360 PAL Region Free tests soon!