The reality of split government puts a premium on creativity within the administration. President Obama needs to put the right people in charge of the agencies and then have them push the bounds of administrative power to change policy through those agencies. President Obama has a pretty good track record of this.
The world will change for the better when people decide they are sick and tired of being sick and tired of the way the world is and decide to change themselves.