1. A person that shines shoes.
2. A person in the workplace which submits to every request made by a superior in an effort to be the favourite.
3. A teacher's pet.
4. Tommy (Joe Pecsi) in 'Goodfellas'.
Lorenzo: Yea, yea, yeah! Let me get that for ya, Mike!
<Lorenzo opens the door for Mike>
Guy1: You see that? What a shoe shiner!
The "cool shoe shine" is something that Noodle tells you to acquire in the song 19-2000. It is unknown what the cool shoe shine is, or the method you are supposed to use to acquire it, but it is clear this object has some importance to Noodle, due to it being one of the few things she can say in English.
Sang by the Gorillaz member, Noodle, Who is usually the guitarist of the band. The lyrics have multiple meanings but It is often quoted inside the fandom as something they wish to acquire or to reference Noodle herself.