Gone are the days of tight, rigid rules dictating how you should plan your wedding. Obviously, there are certain matters of etiquette to attend to, but most people wouldn't hold it against you if you decided to go for a slightly more informal approach to your wedding program.
In fact, some will appreciate you more. Programs are some of the only tidbits that your guests will have while they wait indefinitely for the ceremony to start, and those mere few minutes can make a huge difference in the moods of your loved ones leading up to the event.
Rather than have a formal description of the wedding to be had, include a few funny anecdotes about your relationship with your soon-to-be-spouse.
Some may desire to have them as keepsakes, which is where handing out wedding program fans is an excellent idea. This is an especially good move for spring or summer weddings, as guests will certainly be grateful for the added breeze.