Song With Best Beginning

Aurra's "Are You Single?" The electric bass is fantastic and begs to be turned up.

Faze-O's "Riding High." The keyboard sets the mood and ambiance for the rest of the song.

On a related note, there's also a whole subcategory of spoken intros. Some notable examples:

Patti Smith's cover of "Gloria" - "Jesus died for somebody's sins, but not mine"
Kid Creole's cover of "Oh, What a Night" - "Hey Frankie, I had a night like that, too. Let me tell ya about it."
Prince's "Let's Go Crazy" - "Dearly beloved, we are gathered here...."

Marty

Pulp Fiction Soundtrack
"I love you Pumkin!"

Street Life by the Jazz Crusaders. listen to the opening. wow!

"Under My Wheels" - Alice Cooper
Dweller

I use the intro as my ringtone.

How about Mott The Hoople's All The Young Dudes. No doubt what song is coming with that intro.