Hi StacyStar,
I'm sure you have had an answer by now, but pull what weeds you can, add 4" of compost, mix it in and cover the soil with 6 sheets of moistened newspaper after you plant. Then put down a thin layer of dried grass clippings from a lawn that hasn't been treated with chemicals or use an inch of shredded wood mulch. Be sure to moisten the newspaper as you work or the first breeze will have you chasing them all over the yard. Been there!
I don't recommend a weed block in a veggie garden as you can't cultivate the soil if weeds do sprout. You can use one of these hoes to cut the weeds off at the soil surface once they do sprout.
http://www.oldhousejournal.com/magaz...nt-digIt.shtml
Newt
When weeding, the best way to make sure you are removing a weed and not a valuable plant is to pull on it. If it comes out of the ground easily, it is a valuable plant.