Mint has not let me down: http://haveamint.com It's a self-hosted solution, and you can see how people are coming in via referrals, SERPs, etc. in real-time.
We use Mint and GA. GA for goals and long-term trend planning and all that stuff; Mint purely to see the source of traffic spikes and search keywords that are driving traffic. I've been told that there's good stuff in Peppermill, but haven't been bothered to investigate. (Avinish is pretty insistent that you don't try to track the same stuff with different programs, otherwise you'll go mad trying to reconcile.)