Never start a business as a “sole proprietorship,” which can result in your personal assets being at risk for the debts and liabilities of the business. You will almost always want to start the business as an S corporation (giving you favorable flow through tax treatment), a C corporation (which is what most venture capital investors expect to see), or a limited liability company (LLC). None of those are particularly expensive or difficult to set up. My personal preference is to start the business as an S corporation, which can then easily be converted to a C corporation as you bring in investors and issue multiple classes of stock.
Small businesses have a tougher time getting approved due to factors including lower sales volume and cash reserves; add to that bad personal credit or no collateral (such as real estate to secure a loan), and many small-business owners come up empty-handed. Getting funded takes longer than other options — typically two to six months — but banks are usually your lowest-APR option.