Вот расширение, которое я использую, когда мне нужен строчный гекс. например Facebook требует строчных букв для подписи данных POST.
private static string ToLowerCaseHexString(this IEnumerable<byte> hash)
{
return hash
.Select(b => String.Format("{0:x2}",
b))
.Aggregate((a, b) => a + b);
}
Может быть быстрее использовать StringBuilder поверх linq. Агрегат, но передаваемые байты массивов короткие.