I've been with M3 Server for a number of years and am very happy with them. I have two boxes with them.
I just set up
www.foxyangel.com with them on the DS-2 plan.
You get both analog stats and AWStats, plus a server resource chart page. A nice control panel where you can add and remove domains, MySQL databases, domains and stuff like that.
I can't say enough good things about these people.
M3 Server with my referral code. 