Well, on Debian is working fine.
I have 11 processes listed in ps -ef, and as well the command
netstat -l -t -4
show the port configured for tinyproxy as well.
I have not used in particular tiny..., I have used polipo and squid on my Sheeva without any issues...