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 only difference between me and others is that they think they can change something with cute little poems nice cards or embracing trees and being nice to little lapdogs.