Does a different key operate the car normally? If so, that would point to a failed electronic section of the key in question.

How bright are your headlights? Do they dim significantly when you try to start the engine? A crap battery or poor connection can cause all sorts of weird problems, especially with the high current draw of the starter motor.