I just got a Credit One card...it takes them a while to go through with the application but it's well worth the wait. I got approved and within less than a week, I received the card in the mail. My scores aren't that high (599-Transunion 609-Equifax 601-Experian), but I got approved for $600 and I had just gotten approved for four other cards a week before. I say go for it!
P.S. They do have online options to pay your bill, it just costs you around $5-$7 dollars to do so. Good luck!