Yo, I'm new on this forum, having just ordered the Scorewatch service. I'm saddled with Equifax and Experian scores in the 480s, and a TU of 525. My wife's scores are not much better.
As far as business credit, my wife and I formed a corporation back in 1999 that we really never used despite our best laid plans to use it as a publishing entity. Within the last month, we applied for and were granted a Staples business credit card, issued through Citibank, with a $2,000 credit line. We obtained this account based solely on the business' FEIN. We did not have to provide personal guarantees or provide our SSNs. I think what helped was our being able to say the business was started in 1999.
Our plan is not only to improve our personal credit, but to build the credit history of the corporation so that we can actually use our entity to fund consulting work down the road.
I made a small purchase with the Staples card yesterday. The plan is to pay it off within a couple of weeks. A rep told me the card will report to Dun & Bradstreet, and that will help us to generate a good Paydex score.
Hope this helps.