Given what we know from Episode I-III, V, VI, and EU, it's hard to think of the Empire as anything but evil and on the wrong side. But after only watching A New Hope, it seemed like the average citizen might be much more pro- or neutral Empire and I think it's an interesting take for an Edge of the Empire campaign.
After all, didn't Luke and his buddies want to go to the Imperial Naval Academy and become pilots? Given Palatine's secrecy and propaganda, I would think a lot of worlds would see the Empire as much needed stability after a chaotic Clone Wars, much needed "law and order" after living in a corrupt and fading old republic, etc. And much like America today, many people were willing give up their civil liberties to be "safe". Yes, ultimately there is evil at work but I like to think the day to day Empire is much more of a grey state -- yes it's totalitarian, racist, and will use downright evil tactics to maintain its power (blowing up planets, etc.) but not many people are exposed to or aware of the more wanton acts of evil. The Empire also perhaps doesn't outright exploit every planet and people and for many humans may provide a safer and more pleasant existence than the old republic or outright war. Not every Imperial ship captain is an evil sadist, the empire provides free medicine to human worlds and tries to build them up, etc. Thus the "face" of the Empire to many citizens and even local rulers would be of benevolent dictator and only when you get in the way or discover the truth does the evil show. (as contrasted to Darth Krayt's Empire where atrocities were committed out in the open and there were a bunch of evil, sadistic sith running around out in the open and publically leading the empire's troops).
This might not be canon but seem like it would provide some interesting backdrop for those that wanted to play in a less black/white world.