I made this a little harder on myself by limiting to just books I've read and trying not to repeat books or authors, since often a single book fits in multiple categories. For example, Zen and the Art of Motorcycle Maintenance clearly works for both "unreliable narrator" and "character with mental illness," but I liked it better under wanderlust.
Some of my choices may be a bit odd, but I'm pretty happy with myself for coming up with something unique for each with the self-imposed restrictions.
1. Favorite books in all categories - The Last Unicorn / Peter S. Beagle
2. Start to a series - The Atrocity Archives / Charles Stross
3. By an author who's written over 5 books total - The Deed of Paksenarrion / Elizabeth Moon
4. Classic Literature - The Hobbit / J. R. R. Tolkein
5. Banned Books - Catch-22 / Joseph Heller
6. Featuring an assassin - Assassin's Apprentice (Farseer Trilogy #1) / Robin Hobb
7. In a world with Dragons - Dragon Prince / Melanie Rawn
8. Male Main Character - Alif the Unseen / A. Willow Wilson
9. Female Main Character - He, She, and It / Marge Piercy
10. Retelling of another story - Beauty / Robin McKinley
11. Book with a Gorgeous Cover - Ink and Bone / Rachel Caine
12. Debut book of any author - Ancillary Justice / Ann Leckie
13. Fantasy in general - Uprooted / Naomi Novik
14. Finale for a series - Harry Potter and the Deathly Hallows / J. K. Rowling
15. Graphic Novel - Transmetropolitan / Warren Ellis
16. That you paid over $15 for (and was worth every penny) - Lost Girls / Alan Moore & Melinda Gebbie
17. Published after 2010 - Ready Player One / Ernest Cline
18. Featuring a Princess/Prince or Queen/King - Kushiel's Dart / Jacqueline Carey
19. Thriller - Cthulhurotica / Carrie Cuinn (ed)
20. You read because it was a bestseller - The Last Werewolf / Glen Duncan
21. Involving drugs - Junky / William S. Burroughs
22. Memoir - She's Not There : A Life in Two Genders / Jennifer Finney Boylan
23. Favorite completed series as a whole - Otherworld / Kelley Armstrong
24. Book with witches/warlocks - The Necromancer's House / Christopher Buehlman
25. Historical Fiction - The Golem and the Jinni / Helene Wecker
26. Ugly Cry book - Watership Down / Richard Adams
27. Realistic Fiction - Strip Tease / Carl Hiaasen
28. Dystopia - The Windup Girl / Paolo Bacigalupi
29. Time Travel - Slaughterhouse-five / Kurt Vonnegut
30. Elf or Dwarf Main character - The Goblin Emperor / Katherine Addison
31. Favorite incomplete series either by you or not yet finished by author - The Dresden Files / Jim Butcher
32. Literary Fiction - The Handmaid's Tale / Margaret Atwood
33. Non-Fiction (Anything, cookbook, self-help, etc) - How to Shit in the Woods : An Environmentally Sound Approach to a Lost Art / Kathleen Meyer
34. Middle Grade Novel - Haroun and the Sea of Stories / Salman Rushdie
35. Includes sword/knife fighting - The Princess Bride / William Goldman
36. Something mysterious is afoot - Souless (The Parasol Protectorate) / Gail Carriger
37. Diverse Reads (main character non-white/non-straight) - None of the Above / I. W. Gregorio
38. Wanderlust book - Zen and the Art of Motorcycle Maintenance / Robert M. Pirsig
39. Unreliable Narrator - Fight Club / Chuck Palahniuk
40. Character with mental illness - One Flew Over The Cuckoo's Nest / Ken Kesey
41. Sci-fi in general - Nexus / Ramez Naam
42. Paranormal Main Character - Moon Called / Patricia Briggs
43. Horror - Horns / Joe Hill
44. Books with murder in them - The Killer Wore Leather / Laura Antoniou
45. Set in a time of war (real or fictional) - Of Bone and Thunder / Chris Evans
46. Set in the place you live - Running With Scissors / Augusten Burroughs
47. Book with servants in some manner - The Hundred Thousand Kingdoms (Inheritance #1) / N. K. Jemisin
48. Book eventually adapted to a movie - The Cider House Rules / John Irving
49. Book you've read more than once - Six Moon Dance / Sheri S. Tepper
50. A Good Zombie Book - The Girl With All The Gifts / M. R. Carey
51. A love story- Dust / Elizabeth Bear
52. Set in space - Blindsight / Peter Watts
53. Multiple POV - Snow Crush / Neal Stephenson
54. Erotic for people who don't read erotic novels - Carnal Machines / D. L. King (ed)
55. Written by an author who has died (recently or a very long time ago) - Good Omens : The Nice and Accurate Prophesies of Agnes Nutter, Witch / Terry Pratchett & Neil Gaiman
56. Written by an author who is still living - Neverwhere / Neil Gaiman
57. Childhood favorite - 101 Dalmations / Dodie Smith, The Phantom Tollbooth / Norton Juster
59. Young Adult book in general - Little Brother / Cory Doctorow
60. Adult book in general - The Night Circus / Erin Morgenstern