Little Richard (was there a Gigantic Richard?)
Little Willie John (presumably he got teased a lot at school)
Half Man Half Biscuit
Millie Small (sometimes also known as Little Millie Small, presumably to avoid confusion with any large Millie Smalls)
I'm not sure if They Might Be Giants should be in this list or the other one.