Sony Computer Entertainment Europe has been sending an email to PlayStation Store users details the latest additions to the PlayStation Store. Among the additions is Grand Theft Auto: Vice City Stories and Grand Theft Auto: Liberty City Stories to the legacy game downloads. We'll update this post once the games are posted.

EDIT: The US store was just updated and it doesn't seem to include the games.

Source: SCEE