Use a spelling that is Python 2.6 compatible.
diff --git a/OpenSSL/_util.py b/OpenSSL/_util.py
index bb2b740..59a7880 100644
--- a/OpenSSL/_util.py
+++ b/OpenSSL/_util.py
@@ -54,8 +54,8 @@
     def byte_string(s):
         return s
 
-_TEXT_WARNING = u"{} for {{}} is no longer accepted, use bytes".format(
-    text_type.__name__
+_TEXT_WARNING = (
+    text_type.__name__ + u" for {} is no longer accepted, use bytes"
 )
 
 def warn_text(label, obj):