Tears of the Sun - run away
Windtalkers - heard nothing but bad stuff about
We Were Soldiers - haven't seen it but heard it was, at the very least, decent
Black Hawk Down - great friggin' flick
Pearl Harbour - avoid like the plague if you want realism (been reading Flyboys lately and it tells the true account of the bombing of Tokyo that followed Pearl Harbor and it was nothing like the film - couldn't even get basics like the weather right and totally negated the fact that Jimmy Doolittle flew with them as well as the fact that no American crew members were shot on the ground after crashing -- 8 were captured and 3 of those 8 were executed by firing squad later on while the other 5 were rescued.)
Add these to your list instead... Tora! Tora! Tora!, Midway, Tigerland, Platoon, Full Metal Jacket, Legends of the Fall (the war stuff is a small part of the film, but it's incredibly well done by Ed Zwick), Glory, and The Last Samurai (it can be considered a war flick of sorts).
I also enjoyed Enemy at the Gates about the Battle of Stalingrad in WWII.
I, too, wasn't a huge fan of Saving Private Ryan. Liked it a lot the first two times I saw it, but the more you think about it, the more ridiculous it gets. Watch the first 20 minutes and then stop the DVD.