As someone mentioned, utilization is a big factor. It'd be better to get 3 secured credit cards and put $5000 credit limits on them and have balances lower than 10% of the limit.
I'd do that first. Once you have credit, I'd try getting a a business credit card or line from your bank.
The forums on
www.myfico.com are an excellent place to explain your situation and get solid advice.