Green thumb wannabe!

Let me start this blog by saying... I think I probably still have black thumbs. Last time I checked, I did. With all this "going green" and the fact that I have been increasing my fruit and veggie intake by volumes in the last year, I want a garden!!!
Cucumbers
Carrots
Bell peppers
cilantro
lettuce
zucchini (but not the typical 30000000 just a plant or two)
maybe tomatoes
etc etc etc

So I think that I am going to get a veggie garden for dummies book, and start reading.
Or I may do THIS. I live in a duplex and the neighbors are actually my landlords. So I want to go ask if I can plant a garden at one corner of the property if I promise to share.. but if they say no, I want to put the square foot gardening on my patio. I pretty much just think it is supercool!

I also heard today that if one (one being ME!) wants an herb garden that I should be planting that right about now. I better get a book on that too....

I am putting positive thoughts into the universe that my black thumbs are new and improved green ones, or that the magical garden fairy will just help me out this year :)

Do you have any input? Do you have a veggie or herb garden? Did it turn out how you thought? Any tips or suggestions you can offer me?