My mom has suggested Gracen if we're having a girl,
Grayson for a boy. I'm liking it but not sure yet...
I also recently saw
Gracia (pronounced GRAY-see-uh) which I thought was a nice twist on it.
...I can't think of any others at the moment though. I think
Grace is very pretty but has gotten pretty popular.