The PS2 versions of Grand Theft Auto: Vice City Stories and Liberty City Stories arrive on PSN next week for $9.99 each.