I put together a way for people to FINALLY get around needing shell access to make the symbolic link for wp-cache.
Its a php script that opens a php shell and makes the link for you.
Download, video tutorial, and instructions are all here:
http://www.village-idiot.org/archives/2007/07/01/wp-cache-symbolic-link/