OVH has approx. $10/mth virtual servers. But it doesn't look like you get root access ?

This is the price range I am looking at. Is there anything else out there ?

I'd like to run debian and be able to install my own packages.

Dave Cramer