I don't use Python at all. Despite that, I still somehow have Python 2.6.4 installed on my RHEL4 box at work. (Incidentally, the Linux version number is only slightly higher -- 2.6.9!!!)

So it seems like it's possible to get 2.6 on RHEL. I did it, and I hate Python.