I was always impressed by them too. They used to display the amount of administration costs on the homepage of their website. IIRC it was 10% then and it's under 20% now [1], but it's still a very good figure and they're open about it:

> More than 80 per cent of the money you donate goes directly to our humanitarian activities.

[1]: http://www.msf.org/donate