The caching approach to full conditional evaluation is looking EXTREMELY promising.