Thanks for the help, both of you
I tried for a few days and just couldn't find a solution, I tried a number of things including a rescan, deleted the blockchain and waited hours for it to re-download, and even went as far as using pywallet or whatever to remove those unconfirmed transactions.
What I *think* happened, and it sucks because my wallet shows about 35 more Bitcoins than what I apparently really have, but I had made a bet to Satoshidice for 17.5 BTC a while back which was shown on blockchain as a double spend although Satoshidice accepted the bet and sent me .005 or something like that back but that was also a double spend! THEN, my wallet must have tried later to resend the exact same bet (it must have seen that the first was a double spend) and again, got the same resulting loss from Satoshidice.
Hope that makes sense, I know it's a bit confusing...
So basically there are 2 outgoing bets of 17.5 BTC. One bet is valid and confirmed, the other bet never confirmed. There are 2 incoming transactions from Satoshidice for about .005 BTC and again, one payment is confirmed and the other is invalid. I believe, both outgoing could have been invalid - I'm going off of memory here.
What I ended up doing because my balance now showed as 0, was replacing my wallet.dat file with a very old copy so I knew the balance it showed was way off. I created a new wallet and sent myself a few smaller transactions - 1.4 BTC, then 1 BTC that never showed up, so I continued to send myself 0.01 transactions one at a time until they no longer confirmed. I'm *assuming* that by doing it this way I got all of the Bitcoins I actually had - it just sucks that my wallet resent that supposed double spend so quickly and made me lose 35 BTC :\
Anyways, I still have the old wallet file just in case but I'm using a new wallet now - so far without any problems *fingers crossed and knocking on wood* lol
If anyone has any further input it would be much appreciated! If I could get those 35 BTC back, or even the 17.5 BTC I'd be willing to send you half of it!