Aimee and I have spent the last 4 or 5 months looking for a church here in Austin. We both believed that when we found the place that God was leading us to, we would know it. I grew up Episcopal (my father was a priest) but spent most of my teenage years and adult life out of church (after my parents divorced). Aimee's testimony (while we were dating) re-opened my eyes to faith. She answered a lot of my questions and showed me a side to Christianity that I had never really experienced... The personal relationship with our Lord and Savior... I asked Christ into my heart nearly 2 years ago and have been growing in faith ever since.
I had been attending a non-demoniational church here in Austin (Vineyard) and going to church with Aimee in Houston on the weekends when I went down to visit. (We had a long distance relationship until we were married in July and she moved to Austin). Aimee grew up in the Baptist church. Her church in Houston (Metropolitan Baptist) was AWESOME! It is a very contemporary church with a wonderful pastor and community. So I started attending there nearly every weekend...
After we were married, we spent time looking at various churches here in the Austin area... We were led to 1st Baptist Round Rock, mainly because they have evening worship services (my work schedule makes it difficult for me to be off on Sunday mornings now, which all but ruled out Vineyard) and the service was contemporary. The Baptist Church was very much in-line with my personal morals and values, so it has been a pretty good fit.
Everyone at the church was VERY receptive to us... We felt at home immediately. We have been attending there for the last 3 months and decided lastnight over dinner that we were going to become members! I am also going to be baptised, since I want to have a "believers baptism" by full immersion... I was baptised as an infant in the Episcopal Church.
We are both very excited about our decision to become members... Aimee has taught Sunday School classes in the past, so she will most likely pick that up again and start teaching to Jr. High or High School girls. I am going to pray and ask God to lead me to where he would like to me be in the church.
So to answer the original question... 3 months!

And we are currently only attending services and participating in a Bible Study connection group. But that will be changing soon.
God Bless!