And such would lend credence to the position of many Baptist congregations who accept nothing else aside from a Baptist baptism!Generally, Presbyterian denominations--I'm thinking in particular of the CREC, OPC, and PCA--would accept any Trinitarian water baptism, because the validity of the sacrament depends on the Word and the Spirit rather than the orthodoxy of the minister. There may be some local sessions within those denominations that would reject Roman Catholic baptisms because the Roman church is apostate.
I would not accept a Roman Catholic baptism due to the fact that they believe their baptism (administered by the Roman Catholic Church) is "Regenerative" meaning they believe that baptism literally washes away your sins and makes you "Christian." Presbys and other reformed folk do not believe paedobaptism to confer any sort of grace but merely puts them "in the covenant." I disagree with such a position but would relegate such to "Intra-Varsity Debate" where we could enjoy some lively discussion over a few pints or so!
I see that Illinoisguy has also chimed in with some information so this would make for some good discussion. If a candidate for membership came from a PCA or OPC background, I would probably accept his or her baptism without question barring any constitutional verbiage in the particular church of which I was serving. If they were PCUSA, I believe I would have to inquire further.