I'm no expert, but I thought 720 and above was generally considered a decent to pretty good score.
If your credit is poor you will likely have a hard time getting reward products. Perhaps just wait for a pre-approved credit solicitation in the mail with no annual fee, get the card, build up credit, and then trade up?