Yes they do. ALL of the Outbacks we've been to, do also. Amex has some great outback offers periodically too.
Not quite sure, but you can definitely call your local outback and ask what credit cards they accept.
Thanks! Your answer is awaiting moderation.