Watching this thread, I've had the same questions!
On my list (from what I've been reading) are lavender- grow super fast, and tend to be impossible to kill in my climate (zone 8), nasturtiums (yes, they LOVE them but they also reseed themselves, so its mostly for the chickens to enjoy, tear...