Denim Therapy is a mail-order service which touts that they "not only fix jeans," but "rebuild relationships." The cost will run you about $25 to hem jeans and $7 per inch for general holes and repairs (plus shipping). Attention is paid to every painstaking detail. They even have a thread selection process that takes into account the well-worn fades of a variety of denim.
More Info:
Yelp