This has been rising on my list lately, and now I'd say it's definitely in my top 5, if not my top 3. I think it's simply fabulous. It's so underused in the US!
As for nn's, I love Nellie myself! I can't really think of any others besides those that other people have already suggested. The only Penelope I've ever met, however, didn't use a nn.