Priest: Think, cowboys in space. Yeah, sounds REALLY strange. But the concept worked really well, at least in my opinion. It had a lot of political relevance to it as well...totalitarianism vs the little guy, etc.
Be warned though, there were some racy aspects to it. Depictions of prostitution and lesbianism as well as the standard TV fare; sexual sensationalism. But it was made for TV so there is no nudity. The movie has no nudity in it either...lots of fun violence though.