I have never heard anything about Hussein being particularly religious or not. But he has never really tried to invoke religion as a cover for his actions, and his actions seem more aligned with tribal borders then religious ones. Nor do his actions seem to have a religious goal or motivation. His occasional public show of being Muslim don't look to be any deeper then American president's show of being devout Christians.
Jay