I just spoke with a parts guy(at a Lexus dealer) yesterday and he said there's a chip inside the key that has to be programmed to the car. Cutting a blank won't start the car.
Don't know if he was blowing smoke but from the sounds of it, we're stuck using the Lexus dealer for new keys.