With your good credit you can get in to a home for just a few % down.

Some lenders offer construction loans, or you might consider a home equity line of credit (HELOC) after acquiring the property if you build equity quickly.Long-Term Goals: Consider how this fits into your long-term investment strategy.

What documents do they require, what credit scores do they allow, how do they verify previous rental history, etc.?

YUP minimum requirements.. although you would be surprised how many folks cannot get a bond because they lack credit score.. this will weed out the really poor players and give state a vehicle to regualted those that violate the laws without all the grey area currently.

My first property was tough, (credit not in place was a challenge - luckily, got some help on this!) 

I think I would be more worried about the credit than I am about the DUI.

Ours tenants mostly pay online, 93%, by ACH, debit, and credit card.

Quote from @NA Hirsch: What service do you recommend for doing a soft pull on a potential borrower's credit?

Now I aim for bigger and better, I want to buy a home FOR airbnb but I still want to simultaneously still do airbnb arbitrage, the benefits are just too great at the moment and to be honest a lot of the money profit wise I just have been utilizing to put back into the business and further expanding, paying off business line of credit and such.

Make sure you have the right property insurance while the property is being worked on and an investor friendly lender or local credit union can help you refinance or get a HELOC.To Your Success!