How about using an agency... temporary services, day labor, etc. - it could be the old 'get your foot in the door, then dazzle them with your brilliance' approach. The agency will screen you and tell you if they have/will have any jobs that you can do. For example, some small places (like attorney's offices) will call a temp agency when they need a receptionist for a week while their regular goes on vacation and they will spend an hour or two training you beforehand. After your week is up as a fill in... whala... there's some "experience." Just a thought.
Good luck and don't give up... you gotta keep turning those stones, you'll find something.