Mmmmm, Eden is really seeming like the "right" name for a Girl if we a) get utd and b) have a girl!! I also think that "Edie" is cute for short.
I think I like Elijah too......and it goes well with my DS's name, which is Noah.

Thanks for your replies!