I don't know about their size specs, but both linode and slicehost let you set up your own distro, mostly coloc though. Nuno Magalhães LU#484677