I agree with you on everything else, apart from the shooting. Well, VATS is sorta fun, but regular shooting is just mediocre. I like the setting, and I guess the overworld/level design, to a degree where I can hang that 'above average' on it as well.
This is based just on the main game, I only got the first DLC (well, Broken Steel, so first for me) yesterday and haven't played it yet.