A Song of Ice and Fire takes patience, but is worth it. It sounds like you like fantasy. I could suggest anything by David Eddings, Terry Goodkind or Robert Jordan. All of these have series that are complete (The Belgariad, etc; Sword of Truth series, and The Wheel of Time. Happy reading!

I also enjoy cat-themed mysteries, by Rita Mae Brown; Lillian Jackson Braun (RIP); Shirley Rousseau Murphy and others.