Your idea of methane, if it could be done efficiently, seems more likely.
http://www.ammoniaenergy.org/
http://www.ammoniaenergy.org/