Que pudieras tomar el control de los trenes, esto ya se podía hacer en GTA San Andreas, pero no estoy seguro de que se pueda hacer en el GTA IV al 100%.
Jugar Online contra diez personas por ejemplo en un "Todos contra todos" a ver quien sobrevive en la ciudad, todo esto aderezado por extras por lograr matar a los rivales, es que si no, muchos se esconderian debajo del agua
Poner tu propia musica en el juego, tener tu propia emisora de radio con tu tracklist de 20 canciones.
Lo de modificar las armas..., ya se pudo ver algo parecido en GTA San Andreas, cuando más utilizabas un arma, esta, respondia mejor, apuntabas mejor, si tenias una pistola o una UCI, pasabas a llevarlas en las dos manos, eso era bestial

, la idea de poner miras laser, balas venenosas, etc...suena bien.
De momento no se me ocurren más.