I have long considered this, but of course, the big question is "How do you land your first testimonial-worthy client?".

I'm not particularly inclined to do pro bono work in exchange for raising my profile (unless that work is of such a high profile that it would drive large numbers of CEOs to my door! This is very unlikely for the gigs I have seen).