IT took them a week and we had to send in income verification but we got a cc with a 25k credit line about a week after applying (online though)
MY dh's scores are between 715-750
Mine are between 685-709 (I think they're in my siggy) (our baddies are all over 4 years old and are in the 30 day late category)
Plenty of people around here with a score silmiar to or lower that yours have been approved
Good luck