The story was short and sweet, it didn't have too many redundant fetch quests. But the game wasn't about the story, it was about the exploration of a post apocalyptic wasteland. It had a good variety of weapons (Mines FTW) and fun gore effects. The side quests were interesting and while there was only a few main ones, there were lots of little tidbits of information and non quest stuff that was awesome.
If you went in just to plow through the main story then you missed the point of the game, I had over 30 hours of played time before I continued the main story after leaving the vault. Exploration FTW!