I must admit the whole idea of the "sinner's prayer" is something that troubles me, simply because it creates the implication if not the outright requirement to say a very specific form of words in order to be saved and then suggests the person is home free and doesn't have to do anything more. The call Jesus makes is "follow me", and the idea that all that is needed for salvation is to say a specific prayer once would translate more into "turn and face in my direction" rather than "follow me".
With regard to ideas like baptism of infants, speaking in tongues etc, the thing I'd really suggest is to make sure you understand why you believe what you do. Rather than getting into specifics of why I might think you are right or wrong, if you know why you believe the way you do you are probably better placed to choose a church. I am often surprised when people believe something, sometimes quite passionately, but when pushed don't know why they believe it. It often turns out that they believe something because they were once told it was true and never stopped to question it.
Your best bet is probably to figure out how far away from home you are willing to go to find a church. As far as possible I think people are best off if they attend a local church because it means you've got the whole community thing going on. If you're attending a church that's 40 miles from your home then by the time you've attended one or maybe two services on a Sunday you've chalked up 160 miles, and if you want to get involved in more than just Sunday services you only go up from there. Personally I wouldn't want to be driving 250-300 miles a week just to go to church, on top of everything else. There's also the issue that attending a church some distance from home means you're not fully involved in the church community because you don't live there, and also aren't involved in your home spiritual community because you don't worship there.
Once you've figured your range, look at what churches are available. Read their statements of faith and rule out any that contain specific things you can't agree with. Beyond things that are definitive deal-breakers, consider all the options. Then attend a couple of services and see how they measure up, whether they will be a place you can grow and a place you can serve. I'd advise being willing to move on matters of preference if theology is sound.
To give you an example I attended a church for a short time that had a very upbeat, contemporary style of music. My preference is for more contemporary music as long as the theology is still sound. The church I had been attending was very contemporary but I found the theology increasingly troublesome and when I left I had to conclude I wasn't entirely sure they were even following the same god because I just couldn't reconcile what they believed with any sensible interpretation of Scripture. I asked them about it and got literally nothing back at all. Because it was clear I wasn't going to be able to grow there, and it was hard to see how I could serve there, I decided I had to leave. The church I attend now is more conservative than I would ordinarily choose but it's a solid community, there's a lot of love and support, and the teaching and theology are sound. There are a few things about the church that don't match my personal preference very closely but I can live with that - I'd rather sacrifice personal preference on the altar of sound theology than the reverse.