No progress I'm afraid. We'd be interested to hear what it is you want to use Redis for?
If you want a hacky workaround: I found out about a thing called redislite at Pycon, which is pretty cool. It gives you little throwaway instances of redis that you can spin up inside any python process, and I've tried installing it on PythonAnywhere, and it works.
but: it will spin up a separate redis instance for each of your web server worker processes, which is probably not what you want. You could try specifying the rdb file in the init, which might make it share one redis instance per server, which would be better, but even then you wouldn't get redis shared on different servers, and I don't know what would happen when worker processes die, whether you'd get nice tidy-up.... Worth experimenting with, maybe?