As far as I remember, they appeared in the checkout page above the Personal Info header. Now I don't see them.
All the check boxes are checked in the setting page. (Payment Gateway Settings > Accepted Payment Method Icons.)
I'm using WordPress 3.5 EDD 126.96.36.199. with Twenty Twelve Theme 1.1