I like Amy Grace. If you think it looks too much like 'Amazing Grace' (which is okay I think because it's not like Amazing Grace has any negative connotations!) then you could try Aimee or Amie or Amee...