I've been to many churches over the years. I know alot about the diff denominations because of this.
I would suggest you find a church that is strong into scripture. I'm a little leery about non-denominations only because there tends not to be accountability and that can be a bad thing....or good thing depending on denomination. It really, really depends on the Pastor tho. If he's a totally dedicated man to serving God than it would be fine so you'd have to get to know him before you can make this determination. Not all are in the business for this reason I'm sorry to say.
There are certain denominations I prefer only because I know that scripture is held high. Some would include Calvery, Southern Baptist, Independent Baptists, Missionary Alliance, 4C Congrgational Churches which tend to be reformed I think. I've heard Nazerenes can be a good denomination as well although I have not studied with them. I don't believe in the doctrine of soul sleep which they do.
As far as bibles, I would stick to the ones that are closest to the original Gk & Hebrew....like the NASB, the NIV, Geneva, NKJ, or the old KJV. There is NO right bible. The only true bible would be written in the original languages. So if any say KJV only, I'd steer clear.
The Message I know some like but it's a paraphrase bible not one that is trying to stay true to the original language but can be used alongside the bibles mentioned already. I know the Life Application bible is well liked as well.
Basically what you want to do is find a church that is feeding you spiritually and one that you can be encouraged by and encourage others as well. Church was set up for two purposes...one to worship God and the other to edify the body. So it's not just what you can get out of it, but also on what you can do to serve God. It's a place where you can learn about God and learn how to serve others. You go to get filled and warm and then go into the cold world to take what you know out. Once depleted you come back into fellowship to be encouraged and fed once again. It's a cycle that's unending.
We have a motto in our church. It's Reaching, Teaching, Serving & Sending.
That's really what its all about. You reach out to them, you teach them, serve them and then send them out to do the same.
Here's a great site that I think will answer alot of your questions.....and it's a non-denominational site and a great resource to have....
WWW Linkgood luck in your search...perphaps you can do a follow up?