Just finished doing the majority of the initial setup on my Ubuntu slice at Slicehost. Pretty simple with their very well written docs.