I added an install script as a slice for setting up Cherokee, uWSGI and Web2py on a new Ubuntu 10.04 instance: http://web2pyslices.com/main/slices/take_slice/110
It's pretty similar to Gray Matter's instructions. I'll add SSL to it when I figure that out.
