We can do various plans, dedicated and virtual, managed and unmanaged, bandwith as low as .10/gb. Very flexible services, a nice customer support (24/7 icq also).
VibeHosting.Com
Oh and yes, you get full administrator access offcourse, you are free to do whatever you want on them. Plus there's no contract we work on a monthly basis.