I probably won't kill the very first person I meet since there'll be a tutorial. After that though the first order of business will definitely be finding an innocent NPC and murdering him/her. Gotta let the Dark Brotherhood know I'm in town
If skyrim starts a bit like the past two elderscrolls games, the first NPCs would be seen in sequences that would not permit us to kill anybody, and most assuredly the first NPC.