I'm looking to leave the credit card company I'm with because I don't want to pay an annual fee, but I also want a credit card with low interest rates. I'm currently working on rebuilding my credit, I've already had two negative items taken off of my report....are there any cards that I can apply for that will give me what I want?

try Getsmart Visa or NextCard. Both are counter-offer cards (they'll match your credit profile) and both have no annual fees.