The Phoenix has withdrawn its takedown notice.
Luckily for the makers of SpaceBalls and the staff of the Gazette, US Copyright law provides for fair-use exemptions for parody as, the law reasons, no rights holder would give permission for others to mock their work.
For more information, check out PubLaw.
You can see our April Fools front page here, even after 4/1/2009. It is updated with our current content, however, so most of the year it will have real stories.
This is not an April Fools joke.