It's a lot easier now with so much info online. I made a lot of trips down to the National Archives 15-20 years ago digging up info the hard way.
I'm still plugging away. I've hit a couple of walls but I'm trying to get through them. I've got over 2200 names in my database now.