Don't rule non-fiction out. "Truth is stranger than fiction." Look for literary non-fiction; many read as a novel. The Glass Castle, Midnight in the Garden of Good and Evil, to name a couple.

Sometimes I start several books before I find one I want to stick with. I usually know within 4 pages to 2 chapters. Go to the library and choose a stack to sample. Check out the one(s) that you don't want to put down. Or, on kindle/ereader, download samples for free.