Staggered fermions seem to provide the best currently available alternative for getting close to physical u, d quark masses in lattice simulations. However, artifacts are introduced by the "taste"-violations of staggered fermions at finite lattice spacing. Understanding and removing these artifacts is in some cases crucial for extracting physical predictions from staggered simulations, and will be needed for almost all cases in the coming era of high-precision lattice computations. I describe how one can generalize standard chiral perturbation theory computations to include the leading staggered taste violations. This allows us to calculate "staggered chiral logarithms." In the case of mπ2/mq the calculations have been completed and make possible detailed comparisons with simulation data, including the full (3 flavor) QCD, quenched, and partially quenched cases. Similar calculations for light-light and heavy-light decay constants are in progress. Ultimately this should allow us to extract precise results for a variety of physical quantities such the O(p4) chiral coefficients and fB.