I'm not sure VV qualifies as an RTS, but I do think that the iPhone would probably be a good platform for it. The thing is, I dislike the iPhone immensely.

As for Linux, I don't think that'd be particularly hard; it'd likely be easier than putting it on a cell-phone, while retaining all of the aspects that make it fun now. Perhaps the biggest problem with putting it on a cell phone is the typical size of most cell games, compared to the size of VV. Making it functional in Linux wouldn't face the limitations of disk space, memory, and CPU that a cell game has to cope with.