I was recently asking the same question. I e-mailed the local Real Estate Brokerages around me and told them that I was new and eager to learn and wanted to meet them. From there I arranged a time to meet them, and we talked. It was pretty much a 2 way interview to see if that office was the right fit for you and if you were a good fit for the office. When you're just starting out, look for the companies that YOU feel will offer you the best training and support. Don't worry too much about how much they will offer you in commissions starting off. They can offer you a 100% commission, but if they don't really prepare you to be a good broker, all that could be useless.
Money:Ask to see a breakdown of their commission structure for a new agent on a sale of say a $200,000 home, and see what it is they will take out from your commission. Ask if there are ANY OTHER FEES an agent in their office will pay for, any desk fees, any printing fees, marketing fees, etc. In the end for me it seemed like most companies charged for the same things either up front in desk fees, or found some way to take it out of your commission.
Be honest with them on what your goals are and be honest with yourself about where your gut tells you that you fit best.
Let me know if you have any other questions as you go along... And if you feel this post helps, please give me a thumbs up or even a best answer selection :) Good Luck!