In Ghost in the Shell, Major Motoko Kusanagi (Scarlett Johansson) is field commander of Public Security Section 9. She is highly intelligent, known for her deductive, military, and hacking skills, not to mention physically powerful due to her full-body prosthesis.
In Star Trek: Voyager, Seven of Nine (Jeri Ryan) serves on the USS Voyager. Born Annika Hansen, she was assimilated by the Borg at age 6, but the Doctor is able to remove most of her cybernetic implants and restore her humanity.
Mega Man is a pretty cool dude. Before he was Mega Man he was originally known as Rock, a lab assistant. After volunteering to be transformed into a fighting robot, he set out on a mission to battle the mad scientist, Dr. Wily and stop him from taking over the planet.