Well, I wanted to say that I loved the multi-colored newsletters that were being handed out in 2005. I went by the desk to see if there was a new issue a lot. ^^
Anyways, here are some ideas I think you should consider:
Cosplay Sighting section- Have a photographer running around, kinda casual, looking for exceptional cosplayers. If the photographer finds a really good cosplayer he/she can ask to take a picture and then feature that cosplayer in a spot on the newsletter. Also, the 'Cosplayer of the day' that might be in that section could win a box of pocky or something. *shrug*
Top 10 Anime/Manga/Soundtrack lists- Poll about 10 people or so and get a top 10 anime or manga or soundtrack list by compiling the lists, or have an editor make one and put it in the newsletter. I think that if people are new to anime at Fanimecon, they may want some recommendations and usually top 10 lists are good ways of communicating what the anime loving community is watching/reading.
Polls- Conduct an informal poll (offer candy for participation! Jolly ranchers FTW!) and have it set up at your newsletter booth. Then post the results in the next day's newsletter.
More interviews with guests- Usually there are 1-2 guests that everyone's coming to see. Monitor the forums to see fan reaction to guestlist updates and schedule interviews with the most popular ones. Real short interviews, you know...but enough so that it would be cool enough to pick up.
I think the major thing that you need to do is make your newsletter something that people want to pick up. That means you need to include information that can't be found in other places, or interesting facts, polls or other such things. Yeah, you have the schedule, but that means that after Fanime is over, it's in the trash. What you really want to do with the newsletter is make it something that people will hold onto after Fanime.
Anyways, hope my recommendations are helpful.