His Majesty's Dragon (Naomi Novik)
The beginning is absolutely adorable and the end is great, but the middle is actually quite boring. Also, the action scenes are extremely cluttered, some of the dialogue has edges that needed to be smoothed out, and you practically need to keep notes to keep track of all the characters.
The Color of Magic (Terry Pratchett)
It was certainly memorable, and it threw out some great food for thought, like figuring out what the Lady's real name is or what the funny-looking armor Rincewind's looking at in the observatory is, but at the end I was left wondering what the point was. Also, while it might have just been the fact I'd been so out of tune with books for so long, it took me almost a month to get through this, and the only chapter I got through in one sitting was the one about the castle with the shoggoth-thing in it. Color of Magic sets the scene, but the actual story doesn't start until Light Fantastic.
The Light Fantastic (Terry Pratchett)
Not only is the story a lot stronger than Color of Magic's, so's the humor. And it only took me three days to get through this one. I was laughing out and really engaged from cover to back, and Rincewind and Twoflower quickly became two of my favorite book characters. A definite reccomendation, but you'll probably have to bear with Color of Magic to get the most out of this.
A Spell for Chameleon (Piers Anthony)
When I first went into this, I thought I was in for a turd. The first two or three chapters are a bunch of history lessons broken up by the author's need to use his writing to feel up every girl in the book, and the next few don't really go anywhere. But if you can stick with it, the book really picks up after Bink meets Trent about halfway through, and towards the end I couldn't put it down. Unfortunately, it's also at that point the author decides to start feeling up every character in the book - woman, man, centaur, mermaid, or harpy. So yeah, a good fantasy novel brought down by awkward sexuality.
No One Noticed the Cat (Anne McCaffery)
Stupidest thing I've read in a long time. It has instant gratification up the ass, the writing tries to use flowery language to disguise how boring it is, I don't see why McCaffery couldn't have given everyone simpler names like "James" instead of "Jamas" or "George" instead of "Geroge" and eased up on my dyslexia (but at least it's not as bad as when I tried to read McCaffery's Dragonflight and gave up after ten pages of trying to keep track of F'Lor, F'nar, and Flax or whatever their names were), there's no characterization, and the ending was the most retarded thing I'd read since the big reveal at the end of Legend of Heroes: Tear of Vermillion. Yeah, I'm pretty sure that even if you are allergic to cats, one knicking you in the face won't cause you to keel over dead.