Yes, it really is easy to have a productive garden. One needn't feel like gardening "success" is measured in acres and tons (or even bushels). Here is a good "get-you-started" guide for what to grow.
*Edit*: Also, there's this, explaining a bit about those seed packet you find everywhere this time of year.