ustr [1] is another library to consider. It uses a variable sized header to avoid having large (percentage wise) overhead for short strings.

1: http://www.and.org/ustr/