Try one of the dedicated packages from 1and1 (see link below).
They offer unlimited domains, 40 gig of data, and 500 MB of bandwidth starting at $49.99 a month. They have better packages for a higher cost as well.
They offer the latest PHP, Perl and MySQL. Plus FTP and SSH (secure telnet) access.
You can pay monthly, and you can easily install AWStats on your account.