I have an S corp and as the sole employee I applied for a business credit card through my bank and they based it on my credit. My business was new so that may have had something to do with it.
I've had the card for 6 months now, so maybe it's building my business' credit -- I don't know.
I know there are sites offering credit to small businesses -- proceed at your own risk!
Have you looked into how to go about repairing your own credit just to get that out the equation?
Diane
The business writer who helps people grow their small business
http://www.BouncePublishing.com