Off of your unread list I'd go with "Jonathan Strange & Mr. Norrell" an excellent read.

If you'd like something in a similar vein as The Company book I'd seek out "To Say Nothing of the Dog" by Connie Willis, a great time travel book, more humorous than Baker.

I was going to suggest "The City & The City" because I just finished it, but I see you've already read that. If you'd like something similarly bizarre, but I'd say more fun, seek out anything by Matt Ruff.