They should bring back the teams of writers that had the most success writing the comics and let them create "new" stories.
Of course the media is so saturated with avp material it won't be long until we start running into the same problem that they had originally. Lack of new ideas.
I would be interested in something like the diaries of the earth war or something. A story or collection of stories of people caught on earth when the aliens invaded. I thought that was a potential story that was never really expanded on properly. The earthwar was relegated to background info.
Think about it. You could have issues dedicated to guerilla warfare, the collapse of society, the regular peoples plight as they try to escape infected areas. The initial goverment reaction when they try to keep things quiet. Etc. There was loads of potential there only touched on in the first three issues.