While you shouldn't be shocked that marketers are tracking your web browsing habits, it's always been fairly easy to remove cookies and to clear your browsing history. But Evercookie circumvents this.
Dominic White, a South African white hat hacker has analysed evercookie's staying power on the iPhone. His analysis shows that there is not currently a technique to remove evercookie from an iPhone unless you jailbreak it.
Be aware that you may have quite a hard time keeping your browsing history to yourself in the immediate future as Evercookie remains in development. Download and install the latest updates for your browser as more hype on the issue will ideally lead to browser fixes to eliminate it.
Thankfully, researchers have already found ways to remove Evercookie from your PC's browser. For Google Chrome, Jeremiah Grossman, CTO for WhiteHat Security released a guide for removing Evercookie that doesn't require a restart.
If you use Firefox, check out, Monirul Islam's instructional video for removing Evercookie.