Reddit mentions of Seeker

You will love anything by Jack McDevitt. Especially http://www.amazon.com/Seeker-Jack-McDevitt/dp/0441013759

This is not exactly what you're looking for but may be close enough.

Jack McDevitt has a series of novels about 2 antiquities dealers in future. Typically they come across an unusual artifact or story. They then have to work out the truth in a similar fashion to the detective mysteries you mention.

They are called the Alex Benedict novels. They are an easy read but raise interesting questions IMHO. All but the first are told from the PoV of Chase Kolpath, Alex Benedict's pilot and partner.

I started with the third novel, Seeker, which won the Nebula award.

I've read them all and found them entertaining, though somewhat repetitive in some plot devices. You don't have to start at the beginning of the series.

FWIW Jack McDevitt has a second group of books called The Academy series. I've read a few of them and liked them but prefer the Alex Benedict novels.

Hope this helps. You might also ask for help in /r/printsf - a sub dedicated to written scifi.

Edit: I also thought of another story that contains an pretty good mystery. It's called Santiago: A Myth of the Far Future. It has a great ending.

StarRisk is good fun as long as you arn't looking for deep hidden meanings in your writing, because other than a few story twists it's fairly straightforward. That doesn't make it any less entertaining thou.

The Evergence series is a considerably more sophisticated read and you'll likely get some good milage out of the story on that one. Everything from ascended beings to cyborgs and super soldiers.

The two I was trying to remember are

Seeker: It's an exploration and discovery novel, so not particularly military in approach but interesting.

The Faded Sun Trilogy: This one is a retired military character that ends up in a fish out of water situation. It's admittedly very long and was a tougher read than I had anticipated when I picked it up but I enjoyed it even if I felt a bit burnt out at the end because there's so much going on and the pacing isn't that great since it's actually 3 books in one cover.

If you want to get absolutely insane milage out of a book series try the Otherland series. It's not a space opera but it's a heavy duty sci-fi regardless. For hard space sci-fi the Culture series is also really incredible and should probably be at the top of this list not the bottom.

It's pretty light reading, but if you like the idea of an Indiana Jones style adventure in space (but with a bit more science), I would check out 'Seeker' by Jack McDevitt.

It's a pretty fun and engaging read.

Lnk: http://www.amazon.com/Seeker-Jack-McDevitt/dp/0441013759/ref=sr_1_1?ie=UTF8&s=books&qid=1291709470&sr=8-1

I read Seeker which is part of the Alex Benedict Series in Spring 2011. Changed my life forever.
Read it apart of a science fiction English class and despite that I read it out of order from the series, it was fantastic.
The vision of the future portrayed in this novel is what I'd like our future to be.