Firstly as an atheist I don't believe in any form of deity - but focusing on Catholicism for the moment (only because I did my dissertation on it!), it is very difficult to see past assertions of the early church fathers (St Jerome, St Tertullian, St Augustine, and of course St Paul, amongst others) who declare women as the 'gateway to hell'. Women were cast as earthly, (ie not spiritual), temptors (it was not the man's fault for pursuing/fornicating with a woman - she was the problem - replicated and played out large today in things such as rape myths, burqas, regulation of women's dress in any shape or form).
Tyr The whole virgin mary stuff is also very damaging and in 'giving' women this role the Catholic church created the dichotomy of madonna/whore. As to female apostles, Mary Magdalene was known as the apostle to the apostles in the early church writings and there are strong suggestions she was closest to Jesus and was favoured to lead the church. Funnily enough, she gets cut out of the Gospels (men could write, women couldn't) and it took until 1969 for the Catholic church to admit that nowhere did the bible say she was a reformed prostitute. Didn't help the proliferation of the Magdalene asylums where single mothers were kept for having fornicated.
If I had to pick one of the Abrahamic religions (at gunpoint) I would go for liberal reform Judaism. Matriarchal lineage (Jews win on common sense on so many grounds!) and female Rabbis for a long time. But most importantly a recognition that religious texts are a product of their time, and while providing a moral steer for life today, it is the spirit and not the letter of the law that guides.
But to answer AyeRobot I don't think there are any religions which are not entirely patriarchal, even Buddhism (I don't know enough about Shinto/Japanese Buddhism which is strong on revering nature but suspect still v patriarchal from Japan's society structures). Karen Armstrong (former nun) is a very interesting read on this subject.