There are thousands of them!! There are a few lists of what work well in general in the South, but because Georgia has such great temperature, soil and rain variations all over the state, it's hard to pin down what works well in general here.

I grow tons of various heirloom veggies. If you can narrow down the sorts of veg you want to plant, I might could help you out.

GGG

I want to try out all sorts of things- cabbages, tomotoes, peppers, celeries, carrots, etc. I have ltd space, so I want to start small and work my way up. I really want to add color to my veg garden and grow things I can't get in the store that my kids can have fun with.

I grow cabbages in the winter here. Plant in fall for early spring harvest. Mine are slowly starting to head up but look tiny. Pretty much all cabbage is OK here, and you can find smaller ones. Try the Langdreth catalog.

As for tomatoes: Brandywine doesn't produce gobs of tomatoes but it is delish. Yellow Pear is great for lots of little ones as is the hybrid Sungold (not heirloom). Green Zebra is the most productive I have ever tried.
Sweet peppers just don't do super well here so you'll need to plant lots to get some good peppers. Hot peppers or smaller sweet peppers (banana peppers) do better, actually do exceedingly well! Celery I grow over the winter too, but I don't like the taste of it much. Very strong when grown in our soil.

GGG

i saved a lot of seeds from last year, somehow between our garage door and the compost bin, we wound up with a really exotic ornamental gourd (?!), a single shiso plant (repotted it, cut all the seeds back only to find 50 more in the pot last week!), a cherry tomato and either a 'purple cherokee' heirloom tomato or possibly a 'mortgage lifter' tomato. i didn't pull them as weeds because i thought the gourd was a cuke or squash and left the tomatoes because...well, it's a tomato, and i love to eat them :) oh yeah - and best part - they all grew 'wild', thus were free.

i saved some of the cherry tomato seeds because...wherever those seeds are, whatever strain it was, the bush grew to nearly fouor foot tall and was putting out 2 dozen tomatoes per week starting in July and lasting all the way to (literally) mid-January.

this year, i have a friend that is going to send me Hillbilly Potato Leaf, Gold Medal, Nebraska Wedding heirloom tomato seeds from Seedsavers. that same friend directed me to the URL below and suggested checking out the 6-pack of plants offered, so I might go in on that. i may wind up having to pot everything though, i'm slightly out of room already this year, even after welding up a trellis to grow my cukes and green beans vertically.

Here is a link that might be useful: Link to a variety pack of heirloom tomato plants