That's June 6th, 2006 for North America. and 3 days later on June 9th, 2006 for Europe.
Rockstar Games, a publishing label of Take-Two Interactive Software, Inc. (NASDAQ: TTWO), announced today that Grand Theft Auto: Liberty City Stories for PlayStation®2 computer entertainment system will be in North American stores on June 6th, 2006 for the MSRP of $19.99 and will hit European retail shelves on June 9th, 2006 for €29.99 and £19.99 in the UK.
Yes, European's have to pay an outrageous price for the game, almost twice that of how much it costs in the US...
Take-Two Press Release