In older versions of POL GTA IV was included in the games list and it worked for me without change anything with the POL downloaded from Ubuntu Software Centre in Ubuntu 11.10.
Now I have the latest version of POL downloaded from here. Why was the game removed? Now I don't know to make it work without POL. xD