You are looking at the documentation for Python 3, not Python 2.  For Python 2.6, you should refer to its documentation: http://docs.python.org/release/2.6.6/library/plistlib.html

For Python 3, many references to strings were changed to bytes as part of the changing of Unicode strings and 8-bit strings in Python 2 to strings and bytes in Python 3.  This was one of them.