Well, for what it's worth here's my idea for an expanded Galaxy Map which includes a 3-way PvP territory control section in the upper right section:

http://img507.imageshack.us/img507/8...amegalaxym.png

Rewards?
What comes to my mind right now would be special vendors in conquered territories or additional daily missions you could complete.