The Rolling Thunder series by Mark Berent, a fictionalized account of the Vietnam War by a fighter pilot who was there; the books were supposedly written as a way for him to overcome PTSD. In addition to Rolling Thunder there are Steel Tiger, Phantom Leader, Eagle Station, and Storm Flight. You might have trouble finding physical editions but I think they are all availble for Kindle.
Elmore Leonard is good too. Gritty pulp-fiction type crime drama. He’s been writing since the 1950s. Several have been made into movies; Get Shorty is the only one I can think of. Here’s his Wiki page.
ETA: Be Cool is another recent movie. And I see on Wiki that Freaky Deaky, which I have read, is to be released as a movie in 2010.
I was going to say Nick Hornby.
Also –
Tom Sharpe’s Wilt novels
Christopher Moore - Practical Demonkeeping, Island of the Sequined Love Nun, The Lust Lizard of Melancholy Cove, Fluke,
Benjamin Cheever
Christopher Buckley
Michael Chabon - Wonder Boys, Kavalier and Klay
Douglas Coupland
Mil Millington - Things My Girlfriend and I Have Argued About
Aravind Adiga - White Tiger
Lee A. Siegel - Love in a Dead Language
Philip Roth
Akhil Sharma - An Obedient Father
Herman Melville - Moby Dick
Mike Gayle - Dinner for Two, My Legendary Girlfriend
Roddy Doyle - The Barrytown Trilogy
William Boyd - A Good Man in Africa, An Ice-Cream War, Brazzaville Beach, The Blue Afternoon
T. C. Boyle - The Road to Wellville
Mohsin Hamid - Moth Smoke
Mark Barrowcliffe - Infidelity for First-Time Fathers
Shashi Tharoor - Riot
** Vikram Chandra** - Sacred Games
Nicholson Baker - The Fermata
George Orwell - Keep the Aspidistra Flying
You want some manly stuff? How about Richard Parker’s Spenser novels? Sharp, brisk, witty dialogue and a couple of protagonists (Hawk and Spense) who are all testosterone and yet smart and snarky. His early stuff is better than his later stuff, which is still pretty damn good.
Oh! And Joe R. Lansdale’s Hap and Leonard series. The first one is Savage Season and I just started them myself so if they go downhill from here, I’m sorry. But I doubt they do.
Both Andrew Vachss and Kinky Friedman’s mysteries. The former are very roman noir, the latter, funny as hell.
Some great suggestions here–I can state that the Hap and Leonard novels do not go downhill, noway, nohow—but I wanted to add Flashman (and sequels) by George MacDonald Frasier. Flashman is very much a man’s man.
The Sharpe novels are pretty good too. Even better than the TV series.
http://artofmanliness.com/2008/05/14/100-must-read-books-the-essential-mans-library/
has most of the books referenced above.
That’s a good list, but the OP already linked to it. 
Wow, this far and nobody’s mentioned Chuck Palahniuk? He’s a bit hit-or-miss, but ***Fight Club ***is great, and definitely a “manly” novel. IMO, his earlier stuff is better than his later stuff. Don’t bother with Snuff–it’s awful. ***Pygmy ***is kind of interesting.
Oh, and if you like British-style stuff, ***The Gun Seller ***by Hugh Laurie (yes, *that *Hugh Laurie) is great (it’s a spy novel with more than a bit of humor), and ***Good Omens ***by Terry Pratchett and Neil Gaiman is wonderful.
Anything from Hemingway, except maybe The Sun Also Rises, but even then, I thought it was still pretty good.
I am a fan of Iain Banks’ work, both his Culture (science-fiction) and non-Culture novels.
I am not a man, but my son is.
Some of his favorites have been mentioned (Palahniuk & McMurtry); but Nick’s all time favorite author is Steinbeck. Particularly *East of Eden *and Of Mice & Men, but he’s read (and loved) all of them.
Another I know he’d recommend, and which hasn’t yet been mentioned, is Spangle by Gary Jennings. Jenning wrote (he’s dead now, hence the past tense) some other manly-type books, but Spangle (about a down-at-the-heels circus in the years right after the Civil War) is the best.
I recommended Siddhartha for a number of reasons that I think you’d enjoy, including:
-it’s an easy read (i.e., isn’t very dense) with deep food for thought,
-it’s a compelling, character-driven story,
-it is a classic, so if you like it you have a lot of different directions to go in and other people to talk to about it,
-and it’s relatively short.
But those are why I recommended pretty much all of the books I recommended to you. Others look interesting for lots of different reasons, too, but there are a few I’d stay away from if you don’t want a book that’s too dense: anything by Herman Melville or James Joyce, for example.
Yes, these. Reacher isn’t just an ultra bad-ass former Army MP drifter, he’s an extremely literate, hugely intelligent, very liberal ultra bad-ass former Army MP drifter. Good fun, decently written. He doesn’t even always get the girl, although to be fair he mostly does. The baddies are always fucked. 
This happens to be my fav…well…it rotates with a couple others for my favorite book of all time.
It even has a fascinating back story. John Kennedy Toole, the author, shopped the manuscript around to dozens of publishers and was rejected by each. In despair, he committed suicide. Then, his mother found the manuscript and got the book published and it went on to win the Pulitzer.
mmm
For some great detective novels, I heartily recommend Dashiel Hammett novels. He wrote the best hard-boiled detective stories (sorry, I think he is more entertaining than Chandler.)
The Maltese Falcon, The Glass Key and The Thin Man are my favourites of his. Try The Maltese Falcon first, if you enjoy that one, then read the other two; if not, then Hammett is not your cup of tea.
If you enjoy The Count of Monte Cristo, then you should also read The Three Musketeers, also by Dumas. Some of the most famous and oft-filmed french adventure tales.
I second Elmore Leonard stories.
If you like gangster novels, E. L. Doctorow’s Billy Bathgate is an interesting look at 1930s gangster Dutch Schultz.
If you are interested in computers, Cryptonomicon by Neal Stephenson is a great story about encryption / privacy issues / world war II. The ending is very unsatisfying but it’s a great story.
If you are interested in Wall Street / Finance, The Bonfire of the Vanities by Tom Wolfe is a good novel depicting race relations / stock marcket excesses in 1980s New York. For a non-fiction tale about the Mercury space missions, his book The Right Stuff is also excellent.
Jon Krakauer’s book Into Thin Air is a gripping tale about mountaineering.
Yeah, kind of. But Reacher would see through Michael Weston’s fake accents in half a second, and then snap him in two with his pinky finger. 
(re: The Millenium Trilogy)
I am waiting until I’ve finished the books before watching the movies, but I hear they’re good. There is also an American film version of the first book in the works, with Daniel Craig.
Jesus, no mention of Charles Bukowski? Manly as fuck. Don’t read his later stuff. Post Office and Ham on Rye are excellent starting points.