I was always a K&M kind of player. Started like that for Skyrim too but then I changed my setup (plugged the pc to a projector on the living room, plus a few other things) so I decided to get an XBox controller so I could play confortably in the couch.
I must say, it feels like a much better experience now, I'm very impressed with the controller. Of course, you can get more precision with a mouse but without the competitive aspect of multiplayer to worry about, I really don't care. There are advantages too like the speed that you're moving can vary much more, instead of having 2 speeds and I found that every turn and the way you look around is much smoother because you tend to move your hand quickly from point A to point B with a mouse.
It feels natural too, at least more natural than I was expecting for someone that never had an XBox. Skyrim's design choices help too, of course.