Using a sod cutter and removing the sod will give you the closest thing you
can have to a weed free bed. The weed seeds will be mostly removed with the
sod.

But you'll have one hell of a lot of sod to dispose of!