Unfortunately it's hard to find a cheap studio from a private landlord. So that leaves only finding roommates. Except I live with my girlfriend. After convincing her it was important to downsize I hate to put her through another level of inconvenience.
I've had pretty good luck with Craigslist, subscribing to feed(s) of the various neighborhood/price ranges I'm looking in and hounding that feed. A lot of places are only up on CL for a few hours before they're taken down or have a waiting list impossibly long.
On a related note: it may be much easier if you don't look for studios. While San Francisco is an older city -- most of the older buildings you'd expect to find lofts/studios in burned/collapsed in previous decades. The result is most of the housing in the city comes from split up Victorian/Edwardian homes -- one bedroom apartments.
I spent a whole month looking for apartments the old fashioned way when I first moved to SF - filling out applications, sending in credit repots, dealing with the unreasonable requirements landlords put up. Finally got tired, when I was looking at a house said "I can give you a check for the deposit now" -- suddenly all his requirements went away and I had a place.
UPDATE: Forgot to mention, I was self employed up until about a month ago, and have been during all my landlord negotiations here in SF.