I agree. I would first and foremost find a church you feel comfortable with and forge a relationship with that church. You don't have to go every week or even be a member (for some), but you can't just call up a church and say, hey, I want my kid baptised, because that's not the way it's done. We've been going to our church for 3 years now, and my son was just baptised this year at age 11. I think it's great you are thinking about this, but I'd have baptism be in the back of your mind with the priority being to find a church you want to call YOUR church.
I will share with you my story.
I was Baptized Catholic. I went to catacism *sp* when I was 12. I asked my dad why I had to do this, and this was his response
"I want you to have a religion"
To my dad, it was like getting a flu shot. I was inoculated against Satan.
Today, based on my own faith, I realize that none of what my dad had done, would have done what he wanted.
Children are saved. Essentially, we as parents cant inoculate our kids against Satan. Baptism is a personal choice, and one that must be made by each individual. It is a profession of faith.
This is my interpretation. I harken back to the Crucifixion. When Christ was dying on the Cross, he was with 2 others on each side of Him. One mocked Christ, saying something like, "If Youre who you say you are, save us from death"
The other, defended Christ. He said something like "He has done nothing to deserve this fate. He is innocent, we deserve our punishment"
He then asked Christ for forgiveness, and Christ responded
"On this day we shall be in Heaven."
What is important about this exchange is the thief wasnt Baptized. He wasnt dunked, dribbled or bathed. Baptism (the actual dunking) is a visual public profession. When you accept Christ as your Savior, it is that moment your are spiritually baptized.
So I would ask you, why are you really doing this? Make sure it is for the right reasons. My Grandmother was very angry because I didnt dip the kids. She believe that if they died, they wouldnt go to Heaven. Needless to say, we didnt agree on this topic.