I always liked/thought of # 2. Wish there was some 'random' NPC that came up to you to give you a random mission (if you accept it)....or something like that.
And instead of 'epic' travel powers, just give us a power like the Oro portal power or the mission teleporter power that allows us to teleport to all zones...the recharge should be like 5 mins just like Oro portal 
Give us new travel powers/power pools 
Leader of The LEGION/Fallen LEGION on the Liberty server!
SSBB FC: 2062-8881-3944
MKW FC: 4167-4891-5991
I really like the second idea. It would make the world feels so much more dynamic.
I would add to that the possibility of given buildings to spawn specific missions. For example, a bank produce a short bank robbery (like a safeguard, but only the bank portion) and such...
There is a new choice on the MA on test. You can have it suggest a random mission to play.
-Largo
Founder of A.G.O.N.Y. Supergroup on Victory
Member of Thought Sanctum VG on Victory
Member of St0rm Batallion SG on Guardian
Below are a few ideas Ive had on and off over the years too spice things up in this game.
Works slow, so Ill write them out and see what people thing.
1. Epic travel powers. Add 5th lvl powers to each travel pool, and allow these powers zone you to where you want to go. I figured make them lvl 30+ and you need at least 3 powers from the pool to train them. Then give them little windup animations of some type, so they cant be used to escape, much like they do with the zoning TP powers we have in game give each zone a landing area, and there you go. You can burn a power after 30 for the freedom of zoning to any zone, with in reason. I mean, JUMPING to the past or a different dimes ion just wont work, but other then that, all zones are fair game.
2. Random Missions you can enter by clicking a door. One thing thats always felt off about CoH imo was the fact that, YOU always chose who and what and when you fought your missions. It doesnt work that way in comics. Heroes stumble on the crimes in progress more often then not. So, make a random number of inactivated doors in the zone have random scanner like missions tied to them, so you can, in essence be running down the street, see a door glowing or some kind of visual queue to know something was up, click it, and enter a random mission, blind, like heroes normally do. Little entry text like, you hear a scream, or gunshots, or whatever. Heck, tie them to the scanner mission system and once you do 5, you get to run a safeguard or mayhem. The same can be done with villains somehow Im sure. Just add some more randomness to street sweeping and travel and add a feel for exploration this game IMO lacks.
3. Super rare recipes and special salvage you can craft for extra power slots. Limit how many you can make per hero of course Id recommend at least 3 to 5 for each hero so you can, with a lot of time effort and money, get one extra power 6 slotted, or at least max out that last power you can only 4 slot heck, if your feeling REALLY daring, make a power drop too, and enough slots to slot it so you can get just one more useful power our of your lvl 50 heroes
4. Id like to rescue people from more then just kidnappings, but frankly, Im not sure how itd work saving people from burning or crumbling builds I have no idea how youd implement it, but if some out there who are smarter then me can think of something please post it!
Thats all I have for now. I think itd add some spice. What do you think?
@KingSnake - Triumph Server
@PrinceSnake
My common sense is tingling... ~ Deadpool
If you can't learn to do something well... learn to enjoy doing it poorly...