I wouldn't mind if VC was the next GTA. I would hope that if they did use VC again, they would have it happen during the middle, or end of the time in GTA IV. I would love to see some things tie together with VC and LC from the same time period.
Any city(s) would work me though. I've only played GTA III and up, and I enjoyed them very much.