This Huffington Post article may be just the thing:
Start A Garden, No Matter How Little Space You Have. Here’s How.

I found it because I was thinking along the same lines. After you read it, you will see you have alot more options than you think.