I think that Noelle and Autumn for a girl, as a PP said, are beauiful, unique, but not completely out there names. :-)
Boys, I think, are tougher to name! I personally like the name Nathan better than Nathaniel. How about Jesse? Corbin? Those are unique, but still easy to pronounce and spell.
Good luck! We FINALLY decided on names last week, and it was a great relief to me!