I have found that Yellow Cab can either be hit or miss. There have been times my cab showed up on time (like a 4am trip to the Amtrak) and there have been times I've waited over an hour and a half.
When tryng to get a cab Downtown, I've found it best to walk over to one of the major hotels as I did the other day.