New Frontier, may as well start at the beginning. There's only 12 or 13 books so far....I can't imagine why you *wouldn't* start at the beginning for something like that. What's the advantage of starting later?
TNG doesn't really matter, although the A Time To series would do as well as anything.