Well, I like the two votes for Julia!

I think it's becoming more common again, whereas for a long time I was the only Julia amongst a lot of Julies and Juliannes. (Though my middle name is Ann, just like every other Julia or Julie I have ever met, so a different middle name is always good!)
My dad's name was Billy. Just Billy.

And even when he tried to go by Bill, it just never seemed to work. Everyone still called him Billy.
I knew a very foxy guy in college named Locke. It was actually short for Loughridge Surname IV. So, um, what can you do with that? (pronounced Lock-ridge) so he just went with Locke. But I always like it.
As for literary names, DH and I have been reading these Japanese samurai type books in which there is a character called Kaede, which we both like.

(pronounced like Katie, but with a d sound instead of a t, or at least that is what we assume!)