Questions.

I have always wanted to have my own veggie/herb garden. The thought of picking vegetables and making dinner with them, delights me. My Problem? I live in Arizona, its almost impossible to have a veggie garden here, BUT im moving to Indiana in less then 2 weeks. I know I probably wont be able to plant till Spring. I know absolutely nothing about growing vegetables or herbs. When can I start planting? What can I plant? Any info would be greatly appreciated.