There's a million answers to that. depending on what your actual other fico versions are. If you have a great fico 5, DCU is where its at in my opinion, i just got approved with them for 2.74 and it's gonna drop down to 2.24 in 6 months. However, i did have to supply a paystub with them, not sure if they would for you since your score probably blows mine out of the water. My last credit uniion also asked for paystub so i'm not sure that it's the case that they don't always need income verification.
A little more helpful info would be how big your credit lines are, and how long each has been opened. no one's going to give you a loan even if you're in the 700's and your 2 credit cards are for $500, with one being open 2 years and the other being 1 year.
also in regards to income, i was approved for 33k making roughly 45k so that should give you somewhat of an idea of what total amount you will be approved for.
Take the capital one auto navigator for a spin, it doesnt affect your credit at all and gives you an idea of what rates you'll get. It will eventually require a paystub, but you're by no means locked into anything, and again, WILL NOT AFFECT YOUR CREDIT SCORE(again this is the capital one auto navigator, don't fill out the APPLIATION FOR AUTO LOAN) THE AUTO NAVIGATOR HAS LITTLE POP UP WINDOWS THAT SAY 'THIS WON'T AFFECT YOUR CREDIT SCORE' OR SOMETHING ALONG THOSE LINES.
Last line shouldn't be in caps, but im too lazy to retype.
Edit: last year my girlfriend got a loan in your situation, making roughly 1000 a month, they approved her for 11 grand with our credit union. Generally you don't want to use a bank when a credit union will blow them out of the water. Maybe make a call to DCU and explain to them that you're starting a new job lined up. At the very least you'll know if paystubs are always required with them or not. It won't hurt to call at all.
