Maybe Heinlein's The Moon is a Harsh Mistress (1966)? A computer technician, Mannie, discovers that the computer system he services has become sentient. He is called "Mike" (I don't remember who picks the name) and they become friends.
The lunar colony is a penal colony, and the people there (released convicts, etc. and their descendants) are called "Loonies". They cannot return to (or go to, in the case of the descendants) Earth, because their bodies have changed from the low gravity.
The moon colony, with the sentient computer's help, stages a revolt against Earth. Mike indeed forms an alliance with Mannie and the rebels. They have no weaponry, so they throw rocks -- rocks launched from the moon to Earth, gravity and all, make a tremendous impact (literally and figuratively). They throw them at isolated areas, not cities, but they (well, Mike) can predict the time and location of the hits.
Other character names which might be memorable are Hazel (a young girl involved in the revolt) and "Wyoh" (Wyoming I think), a woman involved in the revolt.
Another very memorable bit from this work is the acronym "TANSTAAFL" - "There Ain't No Such Thing As A Free Lunch".