I love Anthony Mackie. LOVE!! Ever since The Hurt Locker... and Adjustment Bureau... he even had a small (but hilarious) part in Chris Evans' What's Your Number. I had him pegged on my short list for BP, but this absolutely works!
Really super excited for Falcon. I wonder if they'll keep his social worker roots.
For the costume, I could see them altering the Ultimates. Lighten up the grey, use red instead of black. For the wings, I keep picturing something similar to what A:EMH used for Fury, building in panels on the sides of his SHIELD uniform to act as gliders. Although, seeing wings like the ones on Ultimate Falcon might be pretty badass. I'm just trying to think of a good explanation for him to have them. Being a recipient of the super soldier serum might be as good as any.