I had the same problem.

I was able to have a local locksmith recut a key to "factory" spec using my old key and a test fit/recut procedure. He took the old key, made some educated guesses as to where it was worn, cut a new one then tested it in the ignition and made cuts as necessary until it worked like butter.

I have had this done twice...one locksmith charged me a flat $20 fee and the other charged me $5 after he got me back in to my truck after I locked myself out at home depot. The one that charged me $20 gave me a card with the key code on the back so I wouldn't have to ever worry about it again.