Whoops.  python-MythTV is the package for Fedora, and it is installed.  I'm 
still getting this error, unfortunately.

Okay, I changed some things in the source:

#from MythTV import MythTV
from MythTV import MythBE

Some other reference.  Still, there's an issue with the timezone.

mythcal.conf:

timezone = US/Eastern

$ ./mythcal
Traceback (most recent call last):
  File "./mythcal", line 109, in <module>
    recordings = get_recordings_from_backend()
  File "./mythcal", line 94, in get_recordings_from_backend
    upcoming = map(convert_program, upcoming)
  File "./mythcal", line 80, in convert_program
    "start": naive_local_time_to_naive_utc_time(prog.starttime),
  File "./mythcal", line 69, in naive_local_time_to_naive_utc_time
    aware_local_time = time_zone.localize(naive_local_time)
  File "/usr/lib/python2.7/site-packages/pytz/tzinfo.py", line 263, in localize
    raise ValueError, 'Not naive datetime (tzinfo is already set)'
ValueError: Not naive datetime (tzinfo is already set)

Thanks for reporting this.

Your first problem ("cannot import name MythTV") is actually the same as issue 
7. The solution (as you found) is to change MythTV to MythBE. (There's a patch 
attached to issue 7 that does this.)

Your second (time zone) problem looks the same as issue 6. I'm just in the 
process of upgrading to MythTV 0.24, so when I've done that, I'll be able to 
look into this problem.

I'm going to close this issue, as the time zone problem is already covered by 
issue 6. You can star that issue if you like, to follow progress.

Thanks!