how about: -

Cocteau Twins - Sugar Hiccup
Jesus & Mary Chain - Some Candy Talking
The Velvet Underground - Candy Says
Siouxsie & The Banshees - Candyman
Deacon Blue - Chocolate Girl

and my personal fovourite, Cookie Monster - C is for Cookie.