Ok, based on that, just call around and make sure that the first thing you ask is if they do loans on cars with over 100k miles.

Check with the smaller banks first.