
TV Series
The Tomb of the Cybermen
Revenge of the Cyerbmen
Attack of the Cybermen
Rise of the Cybermen
Cyberwoman

Legend of the Cybermen
Cyberman/Cyberman 2 (mini-series)
Comics
The Coming of the Cybermen
Cyber-Mole
The Soul of a Cyberman
The Cybermen
The Power of the Cybermen
And that's it really. A tiny fraction of all Cyberman stories. Renaming the major ones isn't even hard. The Tenth Planet becomes Planet of the Cybermen. The Invasion? Invasion of the Cybermen! One of the best audios is Spare Parts... Birth of the Cybermen! But I'll let you have some fun:

The Wheel in Space
Earthshock
The Five Doctors
Silver Nemesis
Army of Ghosts
The Next Doctor
The Pandorica Opens
And that's just the tv episodes! You will be... like uzzzzzzzzzzzzzzzzzzzz...
Comments
Army of Ghosts: Army of the Cybermen Doomsday: Daleks Vs. Cybermen
I got nothing else.
We'll probably never see Catfight of the Cybermen.
Attempts to keep the Cybermen hidden (for a while at least) or focus on other elements (like five Doctors or next Doctors) do indeed make their naming less branded than Daleks...
The Moonbase: Return of The Cybermen (it was teir second story, right?)
The Wheel In Space: Stars Of The Cybemen
Earhshock: Flight Of The Cybermen
The Five Doctors: I'd keep the title, maybe amending to "featuring the Daleks, the Cybermen, the Master, that fencing robot ninja..."
Silver Nemesis: Nemesis Of The Cybermen
Army Of Ghosts: Ghosts Of The Cybermen
The Next Doctor: Reign Of The Cyberking
The Pandorica Opens: Death Of A Cyberman
Flight of the Cybermen is nice. I liked Death Vector of the Cybermen myself.
For Pandorica, I like Dungeon of the Cybermen, just as a link to Tomb.
Although I'd be tempted to go the other way entirely and rename Rise of the Cybermen to 'Age of Gold'. And keep on going: "Planet of Gold" for Revenge, "Year of the Comet" for Attack, and "Hearts and Minds" for Cyberwoman. Keep Tomb as is since they obviously weren't really reserving the things as an act-ending shocker on that one.