Analytics is free and easy -- so far so good for me.
You will want to have an xml sitemap for your sites for search engines to crawl them. There is a WP plugin and a site that will generate them.
I've been looking at Prosper202 (.com) as a google analytics alternative, especially for BH stuff since it's self hosted, but I haven't tried it yet. They also have a hosted version called Tracking202, both are free afaik.
getclicky.com is really nice and free up to a certain point (3k views/day).
Live demo of the stats - this is exactly what you'll see
breakdown of what you get
I just started a free trial a few weeks ago and so far I'm really liking it. Definitely worth trying.
Thx for all the recommendations n help! I decided to go on and pay for clicky after a little trial. Great service