I have seen the same no-start on a 2001 Impala -- I actually called the dealer, and they told me this "procedure" over the phone:
Turn Key to on position, wait 5 minutes, turn key to start.... Vrooooom!
It worked! I told the dealer, and he suggested I bring the thing in anyway because it wil probably "happen again"
This was the first time, so we'll wait and see...
Anyways, thanks for the info in this thread, it really helped me....
