I'm rather late in this conversation, but here's what I think:
Screw the tilling. I agree with BB, the layering of anything organic you can find, straw, poo, cut grass, leaves, paper, etc. Just put it on top of your cruddy soil. Add a bit of dirt and plant away. All that straw and organic matter will help hold moisture so you don't have to water as often.
And you don't have to have stuff in rows, either. If you have a place in between a couple flowers, put in a pepper plant. Do a search for potagers, and you'll see what I mean. Gorgeous gardens with edibles everywhere.
Your garden will get better each year. Even my own cruddy clay areas are breaking up. And just do a manageable area. Then a year from now, you can do another area to expand your food production area.
It's okay to get mad and frustrated, we all have been there. Now it's time to ask yourself how you can still accomplish what you want with what you got. Go for it, you can do it!