Into the Wilderness
Wild ARMs
Michiko Naruke
Wild ARMs is a game I only recently played for the first time myself, but this intro had me hooked from the moment I heard it. I listened through the entire intro almost every time I turned the game on, because it's just too good to interrupt.
Whistling for the melody is an unusual stylistic choice, but one that really gives it the 'western' feel that the game was going for.