I have been trying to cut expenses wherever I can and feel like maybe I can refinance my auto loan to pay less interest. I have about $16k remaining on my loan at a rate of 5.49%. Monthly payments are $411.89 but dropped over the past 3 months to $355.67 since I have been paying more than the montly minimum. Should I just continue to do what I have been doing (paying more than the min.) or shop around for refinancing rates? I have pretty decent credit, 749 when I bought the car back in 2010.

Just got the capital one rewards card and saw that they have a refinancing auto rate of 3.69% for 24-48 months and 4.19% for 49-72 months. I made 18 monthly payments in a 5 year loan so i am within the 24-48 month range. Seems like a no brainer but never refinanced anything before. Are there any fee's/costs when you refinance?

Why would you refinance? Just pay the loan off aggressively. It sounds like the most you could possible save in interest is about $250. If you could refinance for not cost at all then it could save you about $250. But is your time really worth it? You can achieve the same savings just by paying extra and retiring the loan quickly.