“Golly Sandra” by Eisley.
Still of the Night by Whitesnake has some stuttering in it:
In the heat of the day
I hang my head down low
And hide my face from the sun
Through the light of the day
Until the evening time
Im waiting for the night to c-c-come
*
Paranomia, by The Art of Noise with special guest Max Headroom
Regina Spektor - “Chemo Limo”
“Style… St-st-sty-st-st-sty… Style…” etc.
Edit: Now I’m not sure if she’s stuttering the “st” sound or just making random vocalizations. Well, whatever. 
F-f-f-foolin’ by Def Leppard.
There’s one bit of stuttering in Collin Raye’s That’s My Story (“and I’m stickin’ t-t-to it!”).
Th-th-th-th-th-th-the heart of rock and roll is still beatin’
Suh-suh-Sussudio!
Ironically the song “Stutter” by Elastica references stuttering but none of the lyrics are stuttered.
St-St-St-Stella. (Spike Jones.)
(I *think *that link should work.)
K-k-k-k-k-k-Katmandu!
“Life Begins at the Hop” – XTC
(“…c-c-c-cola…” was supposedly their way of not saying “Coca-Cola”)
I’ve haven’t seen that in postings here (one would think it would be more characteristic of Mods on meth).