Somebody already beat me to it, but I will second the advice of a cover crop. Mine this year will be hairy vetch and winter rye. Last year I used clover and oats. There is nothing better for weed suppression than a cover crop. Not to mention that the root system of the ones I am planting this fall will drill down deep into the soil to help loosen it, they will add a wonderful source of nutrients to the soil when I mow it down in the spring, and prevent erosion all winter.
I will never forego a cover crop again. When I first started gardening, we tilled the ground, planted, and grew the prettiest weeds you ever did see with an occasional tomato plant thrown in for good measure.
You have a ton of wonderful advice in this thread. Have fun with it! We have grown so many different things in our garden. The kids love peanuts and popcorn the best. They are pretty fun to grow. I would recommend at least portioning off a section for perennials, berries, herbs, garlic and onions. It is very rewarding to grow these because they almost always do well.