I won't pigeon-hole the genres, come up with your own. Here is a small list of mine.
Historical fiction/fantasy: Sherwood by Parke Godwin Great book. Set during and just after the Norman Invasion. A gritty and very realistic Robin Hood. No merry men, but a band of outlaws nonetheless.
Alternate History: Anything by Harry Turtledove, but specifically Guns of the South.
Espionage/Spy: The Odessa File. It got me hooked. I gobbled up everything I could by Frederick Forsythe and Robert Ludlum after reading it.
Sci fi/Fantasy Titan/Wizard/Demon - A trilogy set on Saturn's moon Titan. The moon is actually alive and thinks it is god. It also has a split personality.
Probably a lot more I could add. I'm hoping your responses give some ideas about something new to read.
woo hooo!!! this was my 7500th post!