I don't remember SR3 being censored. I was able to play it with my friend in America, but SR4 doesn't allow people in Aus to play with people outside of Aus.
I didn't mind SR3, honestly, although I haven't played SR4. I saw my sister playing it and it looked like crap. I don't think she liked it. SR2 is the best Saints Row game though.