Thanks for writing. The best thing you can do for your soil is enrich it with organic matter, such as compost. So first I'd check with your community and see if they offer free compost (many do). If that's the case, I'd get as much as you could and incorporate it into your ground.
As far as plants that should do well for you, check out these slideshows:
---Justin, Senior Garden Editor, BHG.com