That entire story was based on one person saying he didn't remember Dubya getting permission to leave the guard early - leaving early was not that unusual, especially as in the case of Dubya, the plane he was trained to fly on was being phased out of service. Responsible media would never have accepted such a vague source for anything else but they sure took one person's faulty memory as gospel and ran with it.
The reporters covered this issue in 1999. Not only did they verify that he was never AWOL but everyone who spoke to them had only positive memories, praise etc. about Dubya. One of Medved's lefty callers whined, "Did they speak to everyone he ever served with?" An impossibility of course so that settles it - there must be a cover up going on because they only talked to 1000 people instead of "everyone".
If anyone has a link to some direct proof of Bush's innocence, I'd love to have it, because I see this stupid lie being repeated at least five times a day all over the place.