I fully expect that in heaven (whatever it may look like) Paul will end up spending the first few millenia facing down a bunch of angry people and saying, "LOOK, you don't understand! You have it all WRONG! I've been misrepresented!" Poor guy. He's probably banging his head right now on some golden wall in utter frustration at how his writings are being used and interpreted.
I don't think Paul was probably as mean-spirited as people tend to think. I think he was a very intense, passionate, brilliant man with strong beliefs and convictions. But if you look carefully, he directs most of his ire toward religious leaders who were trying to keep their followers from experiencing spiritual freedom. Jesus' strongest language is directed at the same type of people and attitudes, actually.
To understand Paul, you have to understand the culture to which he was writing. It was a Greco-Roman culture that valued strong language, rhetoric, debate, and intellectual arguments. It was very different from the culture Jesus spent most of His time with. And Paul was very concerned about preserving high-quality teaching, both on the Jewish side and the Gentile side of the issue. So he doesn't mince words, and he isn't particularly worried about not offending people. But that was how he HAD to communicate in order to be respected and heard in that culture.
Paul is anything but a fundie. His approach to the Christian life was absolutely radical in his day. Of course he didn't speak out against slavery, and of course he affirmed that women should be submissive. That was the very entrenched legal reality of that society. Imagine what would have happened if you were a first-century church leader in Ephesus, and you were holding a letter from Paul in your hands that advocated abolishing slavery and advocated women's independence...and a unit of Roman soldiers showed up. How long do you think it would be before your pathetic little Greek body was hanging from a cross? Or if you were lucky enough to be a Roman citizen, maybe it would just be your head rolling across the execution floor. Those sort of ideas would not just have been radical--they would have been treason. Death row inmates in the Roman Empire didn't have much in the line of endless legal appeals to keep them from their sentence either. And though Paul wasn't too worried about his own life, I doubt he would want to endanger the lives of the people he ministered to. So he went as far as he could safely go in restructuring people's heart attitudes toward each other, even though he couldn't change their legal status.
A lot of the things that make people so mad about Paul, though, are nothing more than remarks he wrote in letters addressing specific events of a specific group of people. And we only have half the conversation. So it's hard to sometimes piece together what he was actually trying to say. People get into trouble when they assume they know what he meant and then apply it, without doing a lot of study and taking the time to learn what was probably going on in that historical context.
So I think we really should cut Paul some slack and not try to view his writings through our own very Americanized, 21st century eyes. If you want to read some very coherent, logical articles that provide good explanation for many of his specific "controversial statements" --particularly about women--check out
http://www.cbeinternational.org/new/index.shtml">Christians For Biblical Equality. and click on Free Articles at the left.