May his soul be at the right hand of God.
In Irish: Ar dheis Dé go raibh a anam (ar yesh DAY guh rev a AN-um)
The traditional Irish way to say "rest in peace". Literally, "may his soul be on God's right hand". For a woman, say "a hanam"; for more than one person, "a n-anamacha".
TODO (Brian): this is the phrase you see under nearly every death notice in Ireland.
For a man, a woman, or more than one
For a man: Ar dheis Dé go raibh a anam.
For a woman: Ar dheis Dé go raibh a hanam.
For more than one person: Ar dheis Dé go raibh a n-anamacha.
Add "dílis" (faithful) for extra warmth: Ar dheis Dé go raibh a anam dílis.
Other Irish phrases for a sympathy card
Le comhbhrón ó chroí: with heartfelt sympathy.
Suaimhneas síoraí dá anam: eternal peace to his soul.
Beannacht Dé lena anam: God's blessing on his soul.
Go ndéana Dia trócaire ar a anam: may God have mercy on his soul.
Ní maith liom do thrioblóid: sorry for your trouble (the everyday Irish condolence).