However, James Callis was in Arabian Nights...pretty good Hallmark rendition of the stories. Saw it on USA or something like that last year.
Much younger...more evil looking and a bit more macho. Really different role than wacked out Baltar
http://jamescallis.tripod.com/photogallery/arabian/Arab10.jpg
Alexander Siddig was also in Syriana