Hi Evgeny,
Good question. For starters, one thing to keep in mind from the beginning is that link juice flowed to subdomians don't pass the same link juice as would links to the same domain. So while these links and/or redirects may help the individual storefronts to rank - assuming there is sufficient link juice behind them - it doesn't necessarily help your root domain.
Of course, the way around this is to link these individual storefront subdomains to your main domain, making sure to vary the anchor text and do it in a non-spammy, Penguin friendly way.
Okay, onto the main question. In my experience working with 100's of clients, the best way to get them to redirect to your site is anyway they can. Seriously, it's almost impossible to choose a single method that works for all vendors, so I think it's probably best to offer a variety of solutions, such as changes in DNS, server-side redirects, .htaccess , etc.
You may even need to offer tech support to manually make these changes for your client. Although this is a sticky area fraught with headaches. (I know from experience)
In some cases, it may pass better link juice if you merely have the vendors link to you, instead of going through the trouble of a redirect. Links can carry relevancy signals that 301's can't, and redirects can often loose much of their relevancy if the target page(s) differ too much from the original.
Regardless, if you choose to go the redirection route, you'll want all of your redirects to be 301's, no matter what method you choose. The URL in the browser will be your subdomain. (There are ways to do URL masking, but you don't want to go there) A common practice is to have the name of the vendor in the subdomain, such as vendor.yoursite.com.
Hope this helps! Best of luck with your SEO!