I think the thing I'm missing the most in modern RPGs are choices. Yes, choices. In games like Deus Ex, Baldurs Gate, Vampire Bloodlines and System Shock 2 you could handle every situation differently. Plus a mix of difficulty.
Deus Ex: There were ALWAYS multiple ways/paths inside a building...