I would suggest you move to the new AMI (1.1.5). We are now using Fedora Core 8 which might already include a newer version of Python. If not the command line woud be something like:
yum update python
That will give you the most recent version available through yum. If that still is not new enough then you will need to find another source for a 2.6 rpm.