Give centoserver.com a try. The control panel of the host allows me to manage my entire server without restrictions, also I can restart my server when I want.
Package prices also amazed me. It's so much better than our previous hosts that business has actually increased. It is a very good web host!