I always loved the name Eden for a girl, I use it for one of my MMO characters, only I spell it Edehn. And Simon, I like spelling it Symon, for a boy. :3
As far as naming goes sometimes it's fun to stick with a theme. When I had my legacy going, for a very short while, my very first Sim was pure alien, I believe her name was like Celestia and so I tried to stick to a galactic theme when naming the rest of the family, unless they were married in. I think I named some of the girls Starlet, Venus, and Ceres (celestial maiden) and the one boy I had Cosmos xD I found it pretty fun if not a tad challenging but I really loved those names!