The original came out before I was born so the reboot is all I've seen. I thought it was great. I didn't have any problem with the religious/supernatural nature of some of the story arcs because it's fiction (That's where it belongs!). And until the last few episodes they kept it under control. I'd give re-imagined BSG 8/10.
The fact that a believer is happier than a skeptic is no more to the point than that a drunken man is happier than a sober one. ~ George Bernard Shaw