A recent filing with the US Patent and Trademark office reveals Take Two has secured the rights to the name Vice CIty Stories. The title hasn't been announced or even really hinted at yet, but it seems highly probable that they would continue in that direction after the earlier Liberty City Stories on the PSP. Take Two did say they would release two new PSP games in 2006, including a new GTA, which makes this even more likely.

But in the interest of balance, I should note for the record that Take Two has trademarked names before that they didn't use (or haven't used yet), such as GTA: Bogota and GTA: Tokyo.

Source: Gamasutra