I like you. This is the nice change from the usual recommendation requests.
I even have to take books off the list I normally recommend.
Faerie Wars by Herbie Brennan
War for the Oaks by Emma Bull
Widdershins by Charles De Lint
Jim Butcher's series. His urban fantasy is the Dresden files. First book, Storm Front. It's about a wizards that fights supernatural baddies in Chicago as part of his detective job. Butcher's more quest-fantasy series is the Codex Alera, first book Furies of Calderon.
The Hollow Kingdom and its sequels by Clare B. Dunkle.
The Diamond Throne, if you want an atypical epic of a knight rescuing his queen. It's the start of the Elenium trilogy by David Eddings. Very funny, and a quick read because you have trouble putting it down.
Neverwhere by Neil Gaiman. Smoke and Mirrors, too, and maybe Fragile Things. But the last two books are collections of short stories and some are fairly graphic.
If you've read and/or know the Iliad and the Odyssey, try the books Troy and Ithaka by Adele Geras. Actually, try them anyway. It just helps to know the original.
Looking for Alaska by John Green if you haven't read it. Very, very good.
The Lottery by Beth Goobie.
The Merlin Conspiracy by Diana Wynne Jones.
Blood and Chocolate by Annette Kurtis Klause.
Okay, I have to break for this. Mercedes Lackey is one of the authors I like best, not because any of her books are my favorites, but because she writes many, many books and NONE of them are bad. I've yet to pick up a book by her that I couldn't finish. Saying that, the ones I list are stand alone books or ones that begins a series. Phoenix and Ashes, The Gates of Sleep, The Black Swan, The Fairy Godmother, The Serpent's Shadow, Foundation, The Black Gryphon, Joust, Reserved for the Cat, and Exile's Valor.
Through the Wolf's Eyes by Jane Lindskold
Another break. Robin McKinley is an awesome author. Beauty, Rose's Daughter, Spindle's End, and Deerskin are retellings of fairy tales. Dragonhaven is kind of scifi. Chalice is a regular fantasy, while The Blue Sword and The Hero and the Crown are quests and swords fantasy. Sunshine is a modern tale of vampires. I will warn you that there are some really graphic parts in Sunshine and Deerskin, but both of those are among my list of favorite books.
Suck it Up by Brian Meehl
Un Lun Dun by China Mieville, but if you're up for a challenge... try Perdido Street Station. It is 600 pages, complex, almost horror, but it. is. so. good. But I mean SUPER complex, and it gets graphic.
Terrier, First Test, and Alanna all start series by Tamora Pierce. The second two start out slow... don't really pick up until the next book, but Terrier is immediately good. It's about a girl training to be a cop in the slums. All the books have magic. Oh, and Wild Magic starts an okay series, too.
Wee Free Men, Monstrous Regiment, and Small Gods by Terry Pratchett. Read them and you will be hooked as a Pratchett fan for life. Guards! Guards! is another book, but this one starts a series. The first couple books are slow, but his latest in that series.... very, very good.
Witch Child and its sequel Sorceress by Celia Rees
Everlost and Unwind by Neal Shusterman
Tantalize by Cynthia Smith
Peeps, Uglies, and The Secret Hour by Scott Westerfeld
Another super-complex story is Catherynne Valent's In the Night Garden. Characters keep telling other characters fairy tales and myths until it becomes a story within a story within a story....etc. But the way it the stories intertwine.. and some of them are really haunting. If you manage to get through it, it's good.