The Baptism Question

I am a product of the Restoration Movement (Christian Churches/Churches of Christ), yet I have partnered with-and in some cases pastored-churches of other denominations.  The question I most often receive from friends and family is how can I work with congregations which do not immerse (baptize) immediately as a part of receiving salvation.

Terms defined:

The Restoration Movement-The non-denominational movement including the Christian Churches/Churches of Christ.  For the purposes of this paper, they (we) consider Baptism by immersion an essential part of becoming a Christian, citing Acts 2:38 and Mark 16:16. 

The Others-The many denominations which do not require baptism as a necessary part of becoming a Christian. 
The Problem-Within the Restoration Movement's belief structure salvation is a five-fold process which includes hearing the Word, believing that Christ died for our sins, repenting of our sins, confessing that Jesus is Lord, and being baptized for remission of sins.  As presented, it is entirely Biblical.  The problem arises in the implementation thereof.  Baptism is presented as the focal point, with the other steps becoming tangential to the act of baptism.  The change that is supposed to be central in salvation does not take place.  Thus the pejorative "Water Regeneration" is applied by those who are outside of the Movement.

Within the Other denominations, the act of praying to receive Jesus as Saviour and Lord is the central point of salvation.  The change of heart required for salvation is usually emphasized, thereby creating a real "reality check for the heart".  The problem is that baptism is given a lesser place than is presented in scripture.  The non-Biblical cliche "Outward Sign of an Inward Grace" is often attached.  But baptism is supposed to be far more than just a witness tool. It is an act of submission which equates us with the death, burial, and resurrection of our Lord, thereby applying His atonement to our sins.

Guidance in this matter was received from Dr. Brad Burnett, a professor under whom I studied at Johnson Bible College.  He stated during a lecture that those who have accepted Christ as lord and Saviour but who have not yet been baptized (but who are not rejecting the act of baptism) have entered into a kind of "verbal agreement"  which places them in the hands of a Just and Merciful God, who alone can truly examine their heart.  Those who have accepted Christ as Lord AND have been baptized have finished the "contract", and are under the saving Blood of Jesus.

The Solution:  After seeing true Christianity within other denominations, I was forced to look into Scripture, my heart, and the leading of the Holy Spirit, and have developed these guidelines for my own life in the association with my brethren in the various congregations.

1.  Does the true Spirit of God operate within?  Is the fruit of the Spirit evident? Do they place proper emphasis on the saving relationship with Christ?

2.  Do they teach any form of heresy?

3.  Is Baptism a requirement of the Christian (i.e. NOT optional)?