I would really much enjoy a next-gen Vice City. Since they remade LC, I don't see why R* wouldn't do the same thing to Vice City. I think there are a LOT of GTA fans who would wish to see this.
If they do though, it makes me wonder how they would solve San Andreas with three large cities. Most likely they would make 3 seperate games for the 3 different cities.