So here it is, (hopefully) all characters from Classic BSG sorted alphabetically under "Colonial", "Cylon" and "Others"... enjoy!
If I forgot any, please let me know.
"Battlestar Galactica" Character Episode Appearance Guide
COLONIALS:
Aurora (Ana Alicia): Take the Celestra

Boxey (Noah Hathaway): Saga of a Star World, Lost Planet of the Gods: Parts 1 & 2, The Lost Warrior, The Long Patrol, The Gun on Ice Planet Zero: Parts 1 & 2, The Magnificent Warriors, The Young Lords, The Living Legend: Part 1, Fire in Space, War of the Gods: Part 2, Greetings from Earth

Cadet Bow (Alex Hyde-White): The Gun on Ice Planet Zero: Part 1, The Man with Nine Lives

Cadet Cree (Alan Stock): The Gun on Ice Planet Zero: Parts 1 & 2

Cadet Shields (Larry Cedar): The Gun on Ice Planet Zero: Part 1

Captain Apollo (Richard Hatch): Saga of a Star World, Lost Planet of the Gods: Parts 1 & 2, The Lost Warrior, The Long Patrol, The Gun on Ice Planet Zero: Parts 1 & 2, The Magnificent Warriors, The Young Lords, The Living Legend: Parts 1 & 2, Fire in Space, War of the Gods: Parts 1 & 2, The Man with Nine Lives, Murder on the Rising Star, Greetings from Earth, Baltar's Escape, Experiment in Terra, Take the Celestra, The Hand of God

Carmichael (Olan Soulé): The Magnificent Warriors, War of the Gods: Part 1

Cassiopeia (Laurette Spang): Saga of a Star World, Lost Planet of the Gods: Parts 1 & 2, The Lost Warrior, The Long Patrol, The Young Lords, The Living Legend: Parts 1 & 2, Fire in Space, War of the Gods: Parts 1 & 2, The Man with Nine Lives, Murder on the Rising Star, Greetings from Earth, Take the Celestra, The Hand of God

Chameleon (Fred Astaire): The Man with Nine Lives

Charka (Nick Holt): Take the Celestra

Colonel Tigh (Terry Carter): Saga of a Star World, Lost Planet of the Gods: Parts 1 & 2, The Lost Warrior, The Long Patrol, The Gun on Ice Planet Zero: Parts 1 & 2, The Magnificent Warriors, The Young Lords, The Living Legend: Parts 1 & 2, Fire in Space, War of the Gods: Parts 1 & 2, The Man with Nine Lives, Murder on the Rising Star, Greetings from Earth, Baltar's Escape, Experiment in Terra, Take the Celestra, The Hand of God

Colonel Tolan (Rod Haase): The Living Legend: Parts 1 & 2

Commander Adama (Lorne Greene): Saga of a Star World, Lost Planet of the Gods: Parts 1 & 2, The Lost Warrior, The Long Patrol, The Gun on Ice Planet Zero: Parts 1 & 2, The Magnificent Warriors, The Young Lords, The Living Legend: Parts 1 & 2, Fire in Space, War of the Gods: Parts 1 & 2, The Man with Nine Lives, Murder on the Rising Star, Greetings from Earth, Baltar's Escape, Experiment in Terra, Take the Celestra, The Hand of God

Commander Cain (Lloyd Bridges): The Living Legend: Parts 1 & 2

Commander Kronus (Paul Fix): Take the Celestra

Corporal Komma (Jeff MacKay): The Gun on Ice Planet Zero: Part 1, Fire in Space, Murder on the Rising Star

Council Security Officer Reese (Ron Kelly): Greetings from Earth, Baltar's Escape

Croft (Roy Thinnes): The Gun on Ice Planet Zero: Parts 1 & 2

Damon (Randy Stumpf): Take the Celestra

Deck Hand / Guard / Corporal Lomas (Bruce Wright): Saga of a Star World, Lost Planet of the Gods: Part 1, War of the Gods: Part 1, The Man with Nine Lives, Baltar's Escape



Doctor Paye (John Fink): Saga of a Star World

Doctor Salik (George Murdock): Lost Planet of the Gods: Parts 1 & 2, Fire in Space, War of the Gods: Part 1, Greetings from Earth

Doctor Wilker (John Dullaghan): Saga of a Star World, War of the Gods: Parts 1 & 2, Murder on the Rising Star, Greetings from Earth, Baltar's Escape

Ducket Collector (Dan Barton): The Man with Nine Lives

Elias (Newell Alexander): Murder on the Rising Star

Fire Leader (William Bryant): Fire in Space

Flight Corporal Rigel (Sarah Rush): Saga of a Star World, Lost Planet of the Gods: Parts 1 & 2, The Long Patrol, The Gun on Ice Planet Zero: Parts 1 & 2, The Magnificent Warriors, War of the Gods: Parts 1 & 2, Baltar's Escape

Flight Sergeant Barton (W.K. Stratton): Murder on the Rising Star

Flight Sergeant Greenbean (Ed Begley, Jr.): Saga of a Star World, Lost Planet of the Gods: Parts 1 & 2, The Magnificent Warriors, The Living Legend: Part 2, War of the Gods: Part 1

Flight Sergeant Jolly (Tony Swartz): Saga of a Star World, Lost Planet of the Gods: Parts 1 & 2, The Lost Warrior, The Magnificent Warriors, The Living Legend: Parts 1 & 2, Fire in Space, War of the Gods: Part 1, The Man with Nine Lives, Murder on the Rising Star, Greetings from Earth, Baltar's Escape, Experiment in Terra, The Hand of God

Flight Sergeant Ortega (Frank Ashmore): Murder on the Rising Star

Hermes (Richard Styles): Take the Celestra

Karibdis a.k.a. "Pallon" (Lyman Ward): Murder on the Rising Star

Ila (?): Saga of a Star World

Killian (Richard Milholland): The Gun on Ice Planet Zero: Part 1

Leda (Christine Belford): The Gun on Ice Planet Zero: Parts 1 & 2

Lieutenant Athena (Maren Jensen): Saga of a Star World, Lost Planet of the Gods: Parts 1 & 2, The Long Patrol, The Gun on Ice Planet Zero: Parts 1 & 2, The Living Legend: Parts 1 & 2, Fire in Space, War of the Gods: Parts 1 & 2, Murder on the Rising Star, Greetings from Earth

Lieutenant Bojay (Jack Stauffer): The Living Legend: Parts 1 & 2, War of the Gods: Part 1

Lieutenant Boomer (Herbert Jefferson, Jr.): Saga of a Star World, Lost Planet of the Gods: Parts 1 & 2, The Lost Warrior, The Long Patrol, The Gun on Ice Planet Zero: Parts 1 & 2, The Magnificent Warriors, The Young Lords, The Living Legend: Parts 1 & 2, Fire in Space, War of the Gods: Parts 1 & 2, The Man with Nine Lives, Murder on the Rising Star, Greetings from Earth, Baltar's Escape, Experiment in Terra, Take the Celestra, The Hand of God

Lieutenant Brie (Janet Louise Johnson): Lost Planet of the Gods: Parts 1 & 2, War of the Gods: Part 1

Lieutenant Deitra (Sheila DeWindt): Lost Planet of the Gods: Parts 1 & 2

Lieutenant Giles (Larry Manetti): Lost Planet of the Gods: Parts 1 & 2, The Lost Warrior, The Gun on Ice Planet Zero: Part 1

Lieutenant Sheba (Anne Lockhart): The Living Legend: Parts 1 & 2, Fire in Space, War of the Gods: Parts 1 & 2, The Man with Nine Lives, Murder on the Rising Star, Greetings from Earth, Baltar's Escape, Take the Celestra, The Hand of God

Lieutenant Sorrell (Janet Lynn Curtis): Lost Planet of the Gods: Parts 1 & 2

Lieutenant Starbuck (Dirk Benedict): Saga of a Star World, Lost Planet of the Gods: Parts 1 & 2, The Lost Warrior, The Long Patrol, The Gun on Ice Planet Zero: Parts 1 & 2, The Magnificent Warriors, The Young Lords, The Living Legend: Parts 1 & 2, Fire in Space, War of the Gods: Parts 1 & 2, The Man with Nine Lives, Murder on the Rising Star, Greetings from Earth, Baltar's Escape, Experiment in Terra, Take the Celestra, The Hand of God

Lieutenant Zac (Rick Springfield): Saga of a Star World

Loma (Kimberly Woodward): Greetings from Earth

Maitre d' (John Holland): The Long Patrol, The Man with Nine Lives

Muffit - Original ("Peanuts"): Saga of a Star World

Muffit II (Evolution a.k.a. "Evie" the chimpanzee (Costume)): Saga of a Star World, Lost Planet of the Gods: Part 1, The Gun on Ice Planet Zero: Parts 1 & 2, The Magnificent Warriors, The Young Lords, The Living Legend: Part 1, Fire in Space, War of the Gods: Part 1

President Adar (Lew Ayres): Saga of a Star World

Riftis a.k.a. "Chella" (Ben Frank): Murder on the Rising Star

Sergeant Haals (Curtis Credel): The Gun on Ice Planet Zero: Parts 1 & 2

Sergeant Omega (David Greenan): Saga of a Star World, Lost Planet of the Gods: Parts 1 & 2, The Long Patrol, The Gun on Ice Planet Zero: Parts 1 & 2, The Magnificent Warriors, The Living Legend: Parts 1 & 2, Fire in Space, War of the Gods: Parts 1 & 2, The Man with Nine Lives, Greetings from Earth, Baltar's Escape, Experiment in Terra, Take the Celestra, The Hand of God

Sergeant Vickers (Walt Davis): The Gun on Ice Planet Zero: Parts 1 & 2

Serina (Jane Seymour): Saga of a Star World, Lost Planet of the Gods: Parts 1 & 2

Sire Anton (Wilfrid Hyde-White): Saga of a Star World

Sire Domra (John Hoyt): Baltar's Escape

Sire Geller (Murray Matheson): Greetings from Earth

Sire Montrose (John Williams): War of the Gods: Parts 1 & 2

Sire Solon (Brock Peters): Murder on the Rising Star

Sire Uri (Ray Milland): Saga of a Star World

Siress Belloby (Brett Somers): The Magnificent Warriors

Siress Blassie (Anne Jeffreys): The Man with Nine Lives

Siress Tinia (Ina Balin): Baltar's Escape

Thane (James Olson): The Gun on Ice Planet Zero: Parts 1 & 2

Wolfe (Richard Lynch): The Gun on Ice Planet Zero: Parts 1 & 2

Zara (Patricia Stich): The Man with Nine Lives, Murder on the Rising Star

Zed (Frank Parker): The Man with Nine Lives, Murder on the Rising Star

CYLONS:
Centurion: Saga of a Star World, Lost Planet of the Gods: Parts 1 & 2, The Lost Warrior, The Long Patrol, The Gun on Ice Planet Zero: Parts 1 & 2, The Magnificent Warriors, The Young Lords, The Living Legend: Parts 1 & 2, Fire in Space, War of the Gods: Part 1, Baltar's Escape, The Hand of God

Civilian: The Living Legend: Part 2

Command Centurion: The Young Lords, The Living Legend: Part 2, The Hand of God

Count Baltar (John Colicos): Saga of a Star World, Lost Planet of the Gods: Parts 1 & 2, The Long Patrol, The Gun on Ice Planet Zero: Parts 1 & 2, The Young Lords, The Living Legend: Parts 1 & 2, War of the Gods: Parts 1 & 2, Murder on the Rising Star, Baltar's Escape, The Hand of God

Gamoray IL-Series Cylons: The Living Legend, Part 2

Imperious Leader (Dick Durock (Costume), Patrick Macnee (Voice)): Saga of a Star World, Lost Planet of the Gods: Part 1, The Living Legend: Part 2

Lucifer (Felix Silla (Costume), Jonathan Harris (Voice)): Saga of a Star World, Lost Planet of the Gods: Parts 1 & 2, The Long Patrol, The Gun on Ice Planet Zero: Parts 1 & 2, The Young Lords, The Living Legend: Parts 1 & 2, War of the Gods: Part 1

"Red Eye" (Rex Cutter): The Lost Warrior

Specter (Felix Silla / Bobby Porter (Costume), Murray Matheson (Voice)): The Young Lords

Vulpa (?): The Gun on Ice Planet Zero: Parts 1 & 2

OTHERS:
Adulteress 58 (Arlene Martel): The Long Patrol

Aggie Moreland (Lesley Woods): Greetings from Earth

Answaw (Carol Baxter): Saga of a Star World

Ariadne (Brigitte Muller): The Young Lords

Assault 9 (Sean McClory): The Long Patrol

Beings of Light: War of the Gods: Part 2, Experiment in Terra

Blonde Taurus Woman (Randi Oakes): Saga of a Star World

Bootes (Lance LeGault): The Lost Warrior

Bora (Robert Feero): The Man with Nine Lives, Baltar's Escape

Boray: The Magnificent Warriors

Brace (Jordan Rhodes): Experiment in Terra

Brenda Maxwell (Melody Anderson): Experiment in Terra

Charity (Michelle Larson): Greetings from Earth

Commandant Leiter (Lloyd Bochner): Greetings from Earth, Baltar's Escape

Count Iblis (Patrick Macnee): War of the Gods: Parts 1 & 2

Croad (Ted Gehring): The Long Patrol

Dipper (Eric Server): The Magnificent Warriors

Doctor Horning (Ken Lynch): Experiment in Terra

Doctor Ravashol (Dan O'Herlihy): The Gun on Ice Planet Zero: Parts 1 & 2

Donner (Lester Fletcher): Greetings from Earth

Doyle (Gary Vinson): Greetings from Earth

Duggy (Dennis Fimple): The Magnificent Warriors

Eastern Alliance Leader (Nehemiah Persoff): Experiment in Terra

Farnes (Rance Howard): The Magnificent Warriors

Forger 7 (Ian Abercrombie): The Long Patrol

General Maxwell (Ken Swofford): Experiment in Terra

Hector (Bobby Van): Greetings from Earth

Jason (Jason Donahue): The Lost Warrior

John (Edward Mulhare): Experiment in Terra

Josh Moreland (Frank Marth): Greetings from Earth

Krebbs (Curt Lowens): Greetings from Earth

Kyle (Charles Bloom): The Young Lords

Lacerta (Claude Earl Jones): The Lost Warrior

Lanceman (Alex Rodine): Greetings from Earth

Macy (Carol Baxter): The Lost Warrior

Maga (Lance LeGault): The Man with Nine Lives, Baltar's Escape

Marco (Red West): The Lost Warrior

Megan (Bruce Glover): The Young Lords

Melanie (Gillian Greene): Greetings from Earth

Michael (Randolph Mantooth): Greetings from Earth

Miri (Audrey Landers): The Young Lords

Moore (Logan Ramsay): Experiment in Terra

Nilz (Adam Mann): The Young Lords

Nogow (Ben Frommer): The Magnificent Warriors

Ovion: Saga of a Star World

President Arends (Peter D. MacLean): Experiment in Terra

Puppis (Johnny Timko): The Lost Warrior

Queen Lotay (Diane L. Burgdorf): Saga of a Star World

Robber (James Whitmore, Jr.): The Long Patrol

Robus (Jonathan B. Woodward): The Young Lords

Sarah Fowler (Kelly Harmon): Greetings from Earth

Seetol (Sandy Gimpel): Saga of a Star World

Ser 5-9 (Denny Miller): The Gun on Ice Planet Zero: Parts 1 & 2

Sire Bogan (Barry Nelson): The Magnificent Warriors

Slayer (Nancy DeCarl): The Long Patrol

Stone (Sidney Clute): Experiment in Terra

Taba (Anthony DeLongis): The Man with Nine Lives, Baltar's Escape

Tanya (?): The Long Patrol

Tenna (Britt Ekland): The Gun on Ice Planet Zero: Parts 1 & 2

Todd (Eric Larson): Greetings from Earth

Tucana / Android Sisters: Saga of a Star World

Vector (Ray Bolger): Greetings from Earth

Vella (Katherine Cannon): The Lost Warrior

Vi (Mary Kay Mars): The Lost Warrior

Walker (David G. Larson): Greetings from Earth
