Diane Carey's Final Frontier (NOT related to ST V) is excellent! If you really want to see how the voyages of the Enterprise started BEFORE Nero altered the timeline, read this. The Kobayashi Maru (Gotta love Kirk's cheat on this and Sulu's story was especially touching.), Diane Duane's My Enemy, My Ally is fantastic and Howard Weinstein's Covenant of the Crown is another early winner.
Ever notice that many of the same people who want variety in life frown very hard on vanilla... But without Vanilla, Baskin Robbins just wouldn't BE 31 flavors.