Hmm, well, from my experiences, a punk doesn't care what people think, a rebel wants people to think he's an ass.
Punk -> Skaters, Goths, Metalheads
Rebel -> Thieves, Vandals, Anarchists
It's a fine line, and the only major difference is in the toolkit. Skaters can also fall under the slacker...