There are lots of sub-parts to your question. Let's takle them one at a time.
Should I worry about an IRA at this age?
Absolutely! Or at least some form of retirement account. When you are young is the BEST time to start putting money into a retirement account because you have so much time for it to grow. Compounding interest is a magical thing. Even if you can only afford to put a very small amount in the account, do it!
You will have to put a heck of a lot less money into the account over your working career if you start now.
Is there a certain amount you need for the IRA deduction?
No. Essentially with a traditional IRA you can just subtract the amount you deposited (up to the contribution limit) from your income when calculating your taxes.
What kind of IRA should I get?
I suggest a ROTH IRA, but be warned that with that kind you get the tax breaks when you retire, not now. If you think taxes will be higher in 40 years or so, then the Roth is a clear winner.
Traditional IRA: Tax deduction this year for contribution; investment
plus gains are taxed as income when
you take the money out at retirement.
Roth IRA: Investment amount is taxed in the year you put it in; no
taxes on investment amount or gains
when you take it out at retirement.
Given the long horizon that you will be investing, the money is likely going to at least double. So the total amount you are taxed on over your lifetime would probably be less with the ROTH even if tax rates remain the same.
Is the 401K a better option?
If they offer a match (most do) then it is a no-brainer, the employer 401K always comes out on top because they are basically paying you extra to put money into savings.
If there is no match, I suggest a Roth because company 401K plans usually have hidden fees that are much higher than you are going to pay for setting up your own IRA or Roth IRA with a broker.