We determine the depletion-induced phase-behavior of hard sphere colloids and interacting polymers by large-scale Monte Carlo simulations using very accurate coarse-graining techniques. A comparison with standard Asakura-Oosawa model theories and simulations shows that including excluded volume interactions between polymers leads to qualitative differences in the phase diagrams. These effects become increasingly important for larger relative polymer size. Our simulations results agree quantitatively with recent experiments.