AMEX is considered a pretty strict lender for their revolvers. You should be fine for Discover  with that credit score given you have stable employment history. Your score isn't TOO bad, I say find one of the credit unions and start building relationship with them before jumping over to big banks.

Thats just me.