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.
My dad told me that no one could ever make it as a writer that my chances were equivalent to winning the lottery - which was good for me because I like to have something to prove.