Thanks to everyone that replied! I got a response from iTunes asking me to prove who I was by providing my billing address and what my last purchases on the account were, no problem I thought.
I sent the info to iTunes and got another response saying my billing address "didn't quite match". I responded saying I figured that was going to happen because that info had just been changed by the person that hacked into my account. This was last night and I still haven't heard back.
This morning I get up, go through my routine, and do a quick check of my email before I go to work. There a bunch of receipt emails from iTunes. I start going through them and I think I figured out what happened. All of the receipts are for gift cards, starting at $5 and going up to $100. The billing address is my address with a different city and state. The credit card info (*********xxxx) doesn't match any cards I have. It appears someone was running stolen card numbers through my account, but didn't get my card number.
This afternoon I was going through the account info on my iPad and I was able to reset my password by requesting a verification email, which came right away. I went into my account and it appears all of my info was changed back to what it should be. The only strange part is when I try to check the purchase history, i get a reply saying "this account has not been used with iTunes in the past".
I have not idea what actualy happened, if Apple took over, or the thief changed things back, but now I have control of my account again. I'm curious to see if I ever get a reply back from iTunes.