Working for free or a reduced rate can be a good strategy to get in the door, I've used it and advocated for it in the past on comments here. However, there still needs to be a bona-fide position and job you're fulfilling, otherwise you're ultimately just some guy hanging out and getting in the way.
I'm neither satisfied nor dissatisfied with your story. What I was pointing out is that it's not a unique experience. It happens to lots of people all the time, the underlying intent of my statement being don't get discouraged by it or dwell on it.
You could try to find something which has monetary value for them and try to create it by yourself and selling it to them.
It doesn't have to be a technological solution it could be any business related thing - potential customer database, sales leads etc.. (I am not sure what you are good at so...)
Basically, if you have something of value you could always try and sell it to someone - and if it is of value someone will pay for it or at least might consider your contributions worth more than what it costs to have you there.
It's a shock to me that I couldn't hustle my way into interning a startup at virtually no cost to them, given my experience. Maybe I'm overrating myself :).
Also, its a small startup, so I would have had to gone through the CEO anyway. If you aren't satisfied with the quality or uniqueness of my story, you have the luxury of flagging, not commenting, or otherwise ignoring it completely :D