No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
Do you need to have an existing LOC of some kind (CC, loan, w/e) in order to get pre-approvals. I was thinking about joining and using their banking services in the hopes of getting a pre-approval from them eventually, but my scores won't be near their criteria for a while.
No, just great credit and enough cash flow to easily cover the debt load you are carrying.