Thanks all for the replies. Weight off my shoulders regarding the taxes!
Student loan balance and rates of loans are as follows:
interest rate balance
5.00% $1,455.35
5.35% $3,874.62
6.55% $3,143.07
6.55% $1,474.20
I was making standard payments with no idea really of how long it would take me, because my raise is very recent and I was not willing to contribute much more before it. But as mentioned, interest rates are pretty high so I would indeed like to crush them now that I have that power.
Regarding the 401k: previously we had no 401k match but the new company WILL match once we switch to their plan (may take a month or two before it comes in effect) -- 50% up to 6% of the salary, so 50% of $3900. I have already been contributing this year into our old plan so I am unsure if that will be matched (I assume not, but can ask when we are actually enrolled in the new plan, for now I have no idea)
It looks like my plan will be to hold back $4k for the 401k for now, and everything else goes to the loans (highest interest first, of course).
More comments welcome if you have them, but for now thanks very much to everyone for the help. :)