Although it's rather expensive, I've found that having a subscription to ancestry .com has been a very positive thing for me. There are so many military records along with other kinds of records that it would be difficult to *not* find something, I'm thinking. In addition to military databases, there are census forms and I can see the actual records. I've found some surprising (and sometimes shocking!) things out about my lines way back in time. And of course, family trees, too.