May I make a suggestion? I haven't had a vegetable garden, but in terms of starting a flower border, I have experience with preparing the ground. And there is an easier way than actually removing the sod.
Get lots of newspaper and/or big cardboard boxes. Smother the grass in the area you want to plant with the newspaper to five or more layers thick (or one layer of cardboard). Cover with a few inches of mulch or compost, and wet it down. Then put a plastic tarp over the mulch or compost, hold it down at the edges with rocks or bricks, and leave it over the winter.
Come spring, remove the tarp and check to see what's going on underneath. When I've done this, virtually all the grass and weeds were dead and composted, and I just planted away.
I learned this from a rose book a few years back and tried it out. You will probably find the odd weed or two, but the whole process is nowhere near as hard as tilling. By keeping the grass and weeds under the newspaper/cardboard, mulch and tarp, you're not only killing it, you're composting it, and the worms and bugs and things will mix it up for you.
If you want to make the soil even better, you could plant a cover crop of clover or alfalfa first, then put the newspaper or cardboard down just before it gets too cold to do yardwork. That way, you have some nitrogen fixation from the clover or alfalfa, and more "green manure" to add organic matter to the soil. You could also throw in any manure, bone meal or other soil amendments under the tarp, and by spring, you'll have nice, dark, crumbly, workable soil.
ETA -- dang...I should have read through the other responses....someone beat me to it.
Well, I can tell you it worked for me.