What I'm having trouble with is the complete lack of depth in the dialogue options and the other characters in the world. In Fallout: New Vegas, for example, you sort of felt like you could get to know the characters and sway their thoughts and actions through your dialogue choices. In Skyrim it's basically "Yes, I will enthusiastically help you" or "No, I don't care about your problems." That's it. There's no gray area or intrigue whatsoever. What the characters do say is also poorly written in many cases and just falls flat.
It's a good game but beautiful world design (which it has) aside, it's not their best game in my opinion. You just don't develop any emotional attachment to your character or to anyone else in the world. They feel like throwaway World of Warcraft npc's.
As far as the narrow choices go, that is only for the main quest. Given that, it has to be liner to some degree. They throw in a few choices you get to make, and how you handle certain portions of the main quest line. As far as other side quests and interactions go, you can do anything from threaten someone, persuade them, poison them, slash 'em up, pay them off, challenge them, intimidate them, and so on and so forth. These are the same people who learned a lot from fallout, and took what was successful from that game and implemented it into Skyrim.
The choices are there, but as with any game there are always going to be certain limitations on what you can do for individual quests/tasks.