I agree, go with your instincts on this guy. I sold my rental property a few years ago, only got burned once and it wasn't too bad, but it was enough. The good tenants won't have these red flags.
Credit check is standard, but previous references are easy to fake. Verify employment (you won't be able to verify salary though, unless he's willing to show you pay stubs). If in doubt, you got the wrong guy.
2002 E320 4-Matic
2008 Subaru Outback
2009 Subaru Forester