I liked it well enough, particularly since it didn't beat us over the head with descriptions of people, places, and things. I tend to get discouraged by lengthy descriptions of every tapestry on every wall, so a book that just gives you the basics and lets you form your own mental images of the characters always has a leg up in my mind.
I agree with what chaos said about it being a good book for people that wouldn't want to read "harder" sci-fi, and while I've read my share of that, I think that's why this book sat well with me. It was an easy, quick read after slogging through (but enjoying) Wise Man's Fear, so the contrast with how quickly things happened and how immediately engaging the main character was probably made the book seem better even better for me.
The chance meeting with his wife is one of those events that you just have to accept, but normally it would bother me quite a bit. From the name of the next book I have to assume that is the direction it takes. I'll probably read them because they should be fast and easy reads, and I liked it well enough. Sometimes I need something quick and easy as a little refresher, so these will probably get worked in here and there over the next few months until I'm done with them.
If asked, I would recommend it to anyone that vaguely likes to read this sort of book. There's not much *not* to like, and it is pretty accessible to almost any moderate-level reader.