more customisation of ur character(hairs, clothes, tatoos, the sex appeal and muscle thing of san andreas etc)

more gangs and cliques and certain missions activated depending on ur respect for a clique

build ur own gang and have empire building like gta vcs

larger map, wider range of vehicles/weapons

maybe the gamecould be set as a prequel to Bully like vice city is to Gta 3. it could explain how some of the gangs formed and stuff like that

wider crimes to commit but the prefects/police arnet so aware of you becos it takes a lot of fun out of the gameplay