Two quick searches. No personal experience with replacing keys but I know the answer is in here somewhere, I've read about it in the past. Help is on the way I'm sure.

Google Search - see second result

Forum Search for replacement+keys

Good Luck!

 

Some Ace and Batteries+ locations can cut and program Toyota chip keys for relatively cheap, though you may have to order the blank or at least the fob yourself (amazon).
Be aware there are different versions of RFID chips for different years/systems.
You can program the fob (buttons) yourself with the funky door/lock/ignition dance, but you need a programmer to link the RFID ignition chip.

 

RDTCU,
Thank you for the advice!!! I am going to a local Batteries Plus as they have a key blank. The key will run $29.99 plus $49.99 to cut and program. Sounds like a great deal to me.
Thank you again,
Rich

 

Get a plain key. No buttons. Thats what I did. My FJ only came with one key. The one with buttons. My local dealer cut one and programed it for under a $100.00 plus tax. Mine is an '08 though. Wouldnt hurt to ask if its an option.
I am in Canada so pricing could be different...

 

I am going through the same thing. Local lock shop will cut a key and program it for 70 bucks. No remote but I can live with that for the second key.
Kevin K.

 

I am su re you have already gotten a solution, but over the years I have needed several expensive keys cut on Porsches and others. I found a place called keys in the post where you can take a picture of your key and email it to them and they make a key from the photo. They are in England, but turnaround is pretty quick and very reasonable. They have made me several and all worked great.