@dread123 try apt-get install lzma
it worked for me.

@qole Here are my time from uncompressing as user and not root. The telephone was slow when I run the process and iowait was between 96-98%

~/MyDocs $ time /usr/bin/lzma -d debian-m5-v3a.img.ext2.lzma
real 51m 4.88s
user 3m 40.03s
sys 0m 41.32s