AN ex-soldier has been charged with the murder of 37-year-old Marie Greene, whose body has been recovered from a midlands bog.