No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
You should get a statement (can't remember the form name) in/around January showing how much you paid in interest. You will need this in order to get the deduction.
Fedloan will send you a 1098-E as long as you paid more than $600 in interest.
You don't have to wait for them to mail it. It usually shows up under "Tax Information" when you login. For me, it usually shows up a couple weeks into January.
the best thing about it is that it's an above the line income adjustment, and also that you can use it even if you don't itemize.