A primary goal of this clinical research study is to find the highest safe dose of sorafenib that can be given in combination with idarubicin and Ara-C for the treatment of acute myelogenous leukemia (AML) and high-risk, myelodysplastic syndrome (MDS).