I'm also a genealogist. I think the key is to get a good system going. My genealogy system is probably overkill, but it works. And my papers WERE a problem, but I got the JOYS filing system, followed the instructions (took me easily a week--I was REALLY bad with paper stuff) and now it's MUCH better.
I got over the magazine thing when I saw how much money I was spending on them. Now I go to the library for them and ask for 1-2 gift subscriptions for the stuff my library doesn't carry. Of course, I ASKED them to carry 1-2 new ones they didn't have AND THEY DID!!!