Depending on how you want to use the logos, the companies may prefer to receive a fixed dollar amount each month rather a percentage of your sales--they may not want to tie their fortunes to the uncertainty of your business model.
Make sure you have an attorney on your team who understands trademark licensing to help you through this process, as these kinds of arrangements are not always straightforward--and will require you to pay a licensing fee whether or not your business idea is generating money.
Nina L. Kaufman, Esq. is an award-winning New York City attorney, edutainer and author. Under her Ask The Business Lawyer brand, she reaches thousands of entrepreneurs and small business owners with her legal services, professional speaking, information products, and LexAppeal weekly ezine. She also writes the Making It Legal blog.