I bought a key for my 2004 IS300 from a company called US AUTO LOCK, The price was good and service was even better. I think their website is http://usautolock.com I still have the business card this is the toll free number 1-800-545-4713.
You may also want to clean the battery terminals!
Best of luck!