This video is short and shows how to get rid of fronds and root:
http://www.youtube.com/watch?v=Woq5xV7G_N0
If it's a recipe like a stew, I would cut them into wedges kind of like carrot sticks. If it's for a salad, I would try using a mandoline for really thin pieces.