kudos jb, great list. This thread has some legs. For a sci-fi fix I like Iain M Banks culture books (Excession is my favorite)
A good fantasy fix could get filled by "The Name of the Wind" by Patrick Rothfuss.