I would mostly just like to know what the hell is going on most of the time, that would be an improvement, because the story telling in Halo 3 particularly is woefully complicated.
In terms of gameplay I'm not sure, I haven't played ODST so I'm not sure what improvements they made there already.