Do you know any rules that make Pandemic's difficulty more even?
Pick up the On the Brink BGG expansion.

The forums at Boardgamegeek state that it definitely eases up the difficulty of the 4 and 5 player versions as well as providing more options.