Use byte literals (new in Python 2.6).

The old constants were defined via our _as_bytes function
in order to work under Python 2.5 as well.
Update DEPRECATED file entry for Python 2.5

Documentation change only, skip TravisCI testing [ci skip]