Thanks guys. Looks like 650-675 is about the minimum you are looking for. The 820 may be an outlier. I may not even be able to rent to myself at that number.
Being a very conservative guy in terms of spending, I am always amazed to see someone's credit report and what people finance (10 year old beater cars, a TV, their couch etc.). Total debt load is also something to look at, albeit the score takes some of that into account. Keep the answers coming and any other wisdom on selecting solid tenants!