I also found the book of the new sun dull. I don't agree it's a good book at all.
Hyperion written in 1989 is a much better book and arguably more sophisticated. But hey it's just an opinion.
I've heard Gene wolf is a good writer but after trying the book of the new sun I'm not tempted further. It probably comes down to personal taste.