Nice.
I hope they do a few things:
Make it worth the player's while finding hidden packages, side missions, getting 100% completion, etc. Infinite ammo or unlocked ammo limits for 100%, weapon pickups for completing or progressing hidden package finds, access to cool new vehicles like helicopters and planes for completing side missions, etc. Don't make me spend hours and hours with an FAQ hunting down 200 hidden objects just to unlock some crummy helicopter.
Lighten up the tone from GTAIV, which was pretty depressing at times. I don't play video games to feel bad. Give us a fun loving central character like CJ or Tommy Vercetti.
No goddamn stupid annoying side-missions like girlfriends or dates with your friends. If you're going to add these things, don't make it necessary to achieve 100% and make them done at the player's whim. I know you can switch off the ability to receive calls from your friends in GTAIV, but you shouldn't have to. If I want to play the bowling mini-game, I should play it when I want to, not when the game randomly decides I should.
Bring back stunt stats! I want to see how far and high I just jumped and what flips and rotation I did!
It's not necessary to go overboard like in SA and provide all sorts of useless oddball vehicles like forklift trucks, but things like dirtbikes, dune buggies and quadbikes are nice to have, especially if you've got suitable places to use them.
Multiplayer is a nice feature for sure, but don't do what so many other games do, and sacrifice single player mode for it. I generally don't care about multiplayer or co-op game modes, so don't make me feel I've paid for a game I'm only using half of by having dozens of co-op missions or a shortened story mode because multiplayer is so focused on.