I have been using the underwater method of deseeding. Score the pomegranate in 4 sections and put the pomegranate in a bowl of water. Let soak a while then break apart under water and remove the seeds.
However, on TV I just saw a chef do a new method. He just whacked it in half with a knife, held it over a bowl and beat the outside with a spoon. The seeds just fell out. I haven't tried this yet but it looked really cool.
Other de-seeding topic