I wanted to get this post out there in case there's a MythTV user looking to see if it will work with AFN when you're stationed overseas. The short answer: yes it will.
If you search for 'afn mythtv' you'll no doubt get a lot of results pointing to the same basic post where in Sep 2004 a fellow military member nicknamed "Smoking Gun" wrote a perl script to grab AFN listings data.
I'm happy to report that such a script is no longer necessary. As of 2007 when I moved to Turkey, AFN is now part of the DataDirect lineup. It's available under many ZIP codes, but I happen to use 10101. All you need to do is create your lineup at Schedules Direct using 10101 and AFN Satellite. Assign this lineup to a video source and run mythfilldatabase as usual. You'll now have channels 1-10, AFN NPR on 24, Radio AFN on 25 and AFN Freedom on 26.
If your base cable has a different lineup, no problem. Simply use the channel editor in mythtv-setup or the one in MythWeb to make the channels match your cable setup. If you have unscheduled channels like the Commander's Access Channel you want to view, simply add the channel in mythtv-setup. It won't have any guide information but the channel will be viewable in live TV.