Stats – most of the time your hosting provider has these programs available as part of your account. All of mine do. I have a choice of Awstats, Webalizer, Analog, and I believe there are others. I use Awstats the most. This probably doesn’t help you any Titus, but I would change hosts if I didn’t have good access to the log files, either through a graphical interface like Awstats or the raw log file itself. At least with the log file you can open it up as a .txt and search for Google’s crawlers to see if and when they are on your site and what pages they are getting to. It’s not the best way to find out where your referrals are coming from though. I do not know of a program that would help your situation. Maybe somebody will come along this thread that does.
I also use http://www.extreme-dm.com/tracking/ as a supplement. It does not track the bots but is good for referrals – knowing where your visitors are coming from and how they get there. Some of this information has been helpful in finding more keyword phrases to research. They have a free or pay version.
And what Randy said about testing programs and banners. You may never know why a program does or doesn’t work on your pages, but with independent stats you can have a very good idea of how much, and what type of traffic you sent them, and act accordingly. It’s important to keep records and track them.