I started a new bed with the 'Lasagna Method'. Weed eated or mow the weeds, lay a very thick layer of newspaper (be sure to overlap well), then put down about 4 to 5 inches of compost. I let that site for about a month. Punched holes to the soil beneath and planted. Everything grew beautifully.
Did the same using Greg's suggestion. Cinder block or board for walls, thick layering of newspaper, fill bed with compost and bags of aged steer manure mixed in. The vegetables grew like crazy. No digging.