I wonder how much this is the impact of uber/lyft/sidecar etc though. Like many things posted on hn, this is highly anecdotal, but when I first moved to SF almost four years ago it was difficult to find an available cab. I often waited 20 minutes or more on nights when I went out.

Now I have a similar experience to you as open cabs seem more available, but I wonder how much of this is the ridesharing services siphoning off demand.