I called my mechanic, who is on vacation next week. He said he will sort it out when he gets back on the 23rd.
His guess is that I have a lose connection. I can't imagine I was that careless.
Appreciate all the help though. With the possibilities of bad starter, ignition, or battery I figured it's best to let him sort it. I don't want to end up stranded somewhere.