It does take a very long time, but I have seen some short sales go through quicker lately, though usually it is a drawn out process. Mostly b/c by the time the bank agrees at a price, the people who made the offer found another place, changed their mind, etc, etc.
3739 Balboa Terrace was trying to sell since May of last year. They got a NOD in July of ’08. It was on and off the market, pending, back on as foreclosure kept being postponed and price was continuing to get reduced. It finally closed last month.