Stick the hard drive in a working computer and copy off the wallet.dat file, it's all you need.  Install bitcoin-qt to the functioning computer and replace your old wallet.dat then rescan.

Be really careful you don't mess up the change and send it as a fee instead.

I've never seen a private key that started with a 9, what type is that?

Here's my private key 5KMWWy2d3Mjc8LojNoj8Lcz9B1aWu8bRofUgGwQk959Dw5h2iyw

It sounds more like you stole his private key than the other way around.

You mean 3*63 years.  If there were to be 1e24 addresses in use there would be a much bigger problem:  blockchain storage, transaction volume, and the aliens who have come and generated 1e16 address each.

How fast do you need them?  I used sx newkey and it generated 1000 random private keys in 46.9 seconds on one core.  It looks like generating from a seed takes 148.5 seconds, almost 3x.

Though 96 hex characters is too many, I think it should only be ~ 56 if it's a hex private key.  Can you post the whole thing, but blank out the hex info?

Here's what an unencrypted backup looks like:
{
   "guid" : "some hex",
   "sharedKey" : "some hex",
   "options" : {"pbkdf2_iterations":10,"fee_policy":0,"html5_notifications":false,"logout_time":600000,"tx_display":0,"always_keep_local_backup":false,"transactions_per_page":30,"additional_seeds":[]},
   "keys" : [
{"addr":"base58addr","priv":"56 or so hex characters","created_time":0,"created_device_name":"javascript_web","created_device_version":"1.0"}
   ]
}

It could just be a compressed private key, non-encrypted.  You should be able to use libbitcoin or similar to convert it from hex to base58.

It sounds more like blockchain.info fucked up your account more than you had some 1 / 10^160 chance collision

It's also possible that you still have 0.86 installed in your path somewhere, since they now have two differently named programs to run.

You could use another client and sweep the key.  Or use something like sx and do it yourself.

It's called a fee for a reason.  You were able to send older coins without a fee for > 1 BTC transactions, but I think those days are over now that there's so many transactions.

Now I'm confused.  Are you saying that someone else has created a new address inside your blockchain.info online web wallet and it's being used by someone else?  Are you sure it's just not a change address of some sort?

You'd have to only purchase items that cost all of the money you have, it's kind of silly.  You have to learn about change addresses if you want to use bitcoin.

You want it to go to a change address anyway, you shouldn't reuse addresses.

You need to tell us how you're sending the coins first.

It's because you stored a backup of your blockchain wallet in your email or dropbox, or you entered your info into one of the fake blockchain websites.

That looks totally legit.  I just recently went to a Bank of America that was run out of a back alley, definitely the real thing, I gave them my social security number and bank passwords, they're also holding my checkbook for me because they said it needed refilling.

Are you sure you want to store your bitcoins instead of converting them to dollars?