I don't really agree about the reviewers definition of Science Fiction music cliches.
Using female vocals singing middle-eastern lyrics might be very popular in scoring these days, it's by no means a SciFi cliche. You can't take "Dune" as example and project that on the entire genre.
The common SciFi cliche unfortunately still is John Williams-like orchestral brass bombast

And the "Battlestar Galactica" Remake skillfully circumvents that. Both through the use of heavy percussion, vocals and later - in the regular series - strings, woodwinds, guitars and all kinds of other instruments

The soundtrack to the Miniseries has some great track, but isn't that suitable for just listening to it. Especially the vocal-heavy tracks are nice, but a lot of the percussion works far better on film where it underscores the images almost perfectly.