I soak them for 24 hours - a couple of changes of water during that time.
Boil with a few cloves and some star anise, some bay leaves and brown sugar.
I did one on Christmas day, and will go and make a sandwich with some when I finish typing - it's made me hungry.