I just use a wide potato peeler for mine. Sometimes I peel it in 'stripes', like blissful mentioned and sometimes I peel it completely.
One of my all time favorite eggplant recipes is Alton Brown's 'Eggplant Pasta'. It blew me away.. I need to make it again soon.