As an experiment, I tried loading up GTA IV and turning off the HUD and mini-map completely. I found that it made the game significantly more immersive, engaging, difficult, and fun. It didn't quite feel "optimal," and at times the shift was pretty extreme, but all the same I recommend that fans of GTA IV give it a shot.