If you don't want to bother with additional python installs, you can remove it from your system completely and Blender will default to its prepackaged python (one of the 2.49 versions comes with 2.6 built-in, works fine).
Or, if you do have python installed and it doesn't work but you don't want to remove it, you can change your python environment variable(s).