Pete,
Home vegetable gardens are great, but the soil around here is ill-equipped for anything other than commercial (with high inputs of nutrients).
Best bet would be to pick up a couple of 5 gallon nursery containers, buy some good mulched soil, and plant away. I've got a tomato plant with "street cred" growing in my garden. It's tough because I've not paid any attention to it (other than wrapping it around the saw palmetto tree to 'train' it vertically). It's been through two cold snaps (near freezing), a mild drought, and whatever else happens out there in the garden. Strangely enough, there are about a dozen green tomatoes on there. I'll bet they taste like jalapenos, but there they are!
If you've got good soil, pretty much anything you want to eat can grow down here in the fall/spring. Winter too if you pay attention to the cold fronts. Summer is pretty hot/muggy, but watermelons work with that...
If you've got a 10'x10' plot, you could probably grow 75% of your own food. Just not all at the same time..