A pretty labor-less solution was described to me at a seminar last weekend.
Cover the grass with 4 to 5 sheets of newspaper followed by 4 inches of
hardwood mulch. Plant 6 weeks later through the mulch and paper. By leaving
the decomposing grass in place - as opposed to removing sod - you're jump
starting the soil with a rich nutrient base. I'm going to try this technique
this weekend.

BP.