My personal favorites are chives, basil, and cilantro. I plan on starting oregano for the chickens. I also grow catnip every year for my cats.
Definitely following this tread, as I'm always thinking about next year's garden. Its been a learning experience on what I can and can't grow here...