I bought a used Graco stroller to have at my house for DGS, and his new Graco carseat (obviously different year, different set) fit it perfectly. I think that all the Gracos are standard sized for the infant seat.
My daughter bought a BOB jogging stroller for her newborn. You can get an attachment for it that converts it to hold the Graco carseat. She made this decision after talking to both her sister and brother about how much they loved the jogging stroller and didn't use the other one. My DIL had a Bugaboo stroller (awesome to look at...expensive to buy) and they hardly used it. Their BOB is almost worn out.