I hope they have something better than 'eating' to heal yourself. I liked Vice city--find health pickups. They should do it like Halo--pick up a first aid kit, or like Metal Gear Solid 3--be able to heal yourself with bandaids, stitches, salves, etc....
I thought, if I'm shot, eating a big mac, or 20 pcs. of chicken aren't going to stop the bleeding.
Also, a BIGGER map that is MORE INTERACTIVE. I hate that i can't use 80% of the map on the last gta games. There are tons of buildings and most of them are eye candy. It would be nice to include more of them in missions, or use them for fun.
Also, to be able to use the cell phone for a lot more. Or to be able to mod almost ANY vehicle, especially the Bikes--NOS on a PCJ would be quite nice.
Maybe multiple storylines? Like every choice you make alters the outcome or something like that. It would up the replay value.
They should bring back the Vice City controls...San An's controls for the RC's and Helicopters...especially the view options...were pretty wierd.
Jack