In Metal Gear Solid it could take over an hour to get to the first boss. For Dark Souls it's the end of the tutorial, or you can go balls deep and tackle it before you even pick up your first weapon. Didn't Kingdom Hearts have the first boss right at the start of the game?

When do you like the first boss to show up? How is timing of the first boss important? What made your example(s) awesome and memorable?