Under Options|Privacy|Cookies select “Allow sites to set cookies” and “until I close Firefox”. Then press the Exceptions button and add the sites that you want to allow to set permanent cookies, with the “Allow” option. Obvious once it’s pointed out, but I guess like a lot of people I assumed that “Exceptions” could only be used to block cookies.

From Mungo.