Clean up your debts and clean up your credit.  

They asked for a new roof, furnace be cleaned and certified, water heater repaired, new basement window, blah blah blah.

But title is clean and my title company will insure it, so it's all good.Word to the wise...

Here's my current situation-I have a full time job (30k income)that I am ready to go part time, I also own a part time cleaning business that I want to make full time (first year in business, so no tax returns yet) (brought in 30k last year but didn't show much profit).

You'd have to venture out in the secondary markets to find a clean deal above the 1% rule.You may want to investigate @Ben Robertsadvice and check out Memphis.

I'm super green so wanted to put this out to this wonderful world of experts I've been reading here at BP.  

Is their credit report good/clean?

Does anyone know if I must (by law) give notice to my tenants to do things like mow the lawn or clean out the gutters?

There is no guarantee that the next tenants will be better or get along better.Examples:Operation, Maintenance, Storage, Alterations to Premises: On a continuing basis, tenant agrees to: Keep premises in a clean, neat, and sanitary condition; no parking, storage, or accumulation of debris on lawn or yard.Not store non-operating vehicles, nor boats, RV’s, motor cycles, trailers, firearms, equipment, tools, hazardous materials, liquids, paints, fuels/oils or chemicals on premises without landlord/agent approval; no waterbeds

The unit just needs cleaning, painting, and a few repairs.