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 -- To UNSUBSCRIBE, email to [email protected] with a subject of "unsubscribe". Trouble? Contact [email protected]
