I'd rather stay locked out than use Millenium. It's not worth risking your safety.
The only positive thing I can say is that I got a prompt call from the technician after calling the main line. But he would not give me a price quote over the phone, he said he'd be fired if he did. If someone is going to start our professional relationship with a flimsy lie, I can only imagine what's going to happen when they try to charge me for their services!
So, I called someone else and called the Millenium technician back to cancel. He asked me to call Millenium and tell them that I got my car unlocked. I said that that's not actually the case, I just went with someone more honest and transparent, and he replied "same difference". I did call Millenium and told them I was cancelling.
Interestly enough, while I was waiting for the 2nd technician to arrive, the first guy rolls up! He is in an unmarked Gold Buick. He denied that I had called him off, he insisted his company sent him to do the lock-out. I am 100% sure that this was the person I called and told not to come: a coworker of mine locked herself out of her car one week ago and got this same guy, I saw him and his vehicle with my own eyes. Also, he extorted $85 from that person, when my lockout charge was $40! For reference, I have a 2005 Corolla, she has a 2009 Corolla with similar security features.
I would strongly encourage you to use K&J Auto Rescue instead, like I did. Millenium will never get business from me until they stop contracting with this shady small-time criminal. I called Millenium to report this issue, and the response has been lackluster, saying they'll call me back and then not. I am appalled that they would continue to use this person who extorts money from people who are stranded.