Technology Review has a summary of the technology behind Voice Signal, one of the companies making SR for small devices like PDAs and cell phones.

 

They laud a technique that sounds a lot like cepstra encoding, but of course we do that too.