Perhaps hinting at the tone of the eventual film, the first bit of casting was Superbad's Christopher Mintz-Plasse. Though he may seem like the perfect choice to play a dweeb with delusions of grandeur, Mintz-Plasse was cast in a supporting role. A week later, they've cast the lead: it'll be 18 year-old Aaron Johnson, whom you may remember as little Ed Norton in The Illusionist. Joining him will be Nicolas Cage and TV vet Lyndsy Fonseca. Fonseca will play the love interest, while Cage will play the father of Elizabeth Rappe's future daughter, "a vicious, foul-mouthed 11-year-old who chops down criminals with a katana." Apparently he's trained her to do that as part of his quest to take down a druglord.
Mark Millar, by the way, is the dude behind Wanted, a comic that was about 250 times crazier than this summer's movie adaptation. I'd like to see Shoot 'Em Up's Michael Davis get a crack at a Millar project, but I'll settle for the ultra-talented Vaughn, who can do both over-the-top violence (see Layer Cake) and elegant movie versions of difficult source material (see Stardust).