Julie's okay. I like it a lot better than Julia or Juliet(te).But it seems a little cutesy to me, like an early eighties cheerleader and homecoming queen attendant. Oh wait, I think that's because I recently heard the comedy-song "The Homecoming Queen's Got a Gun" by Julie Brown. lol
For a middle name, keep it short. Also be careful about colliding l's. Some ideas:
Julie Angel
Julie Bridget
Julie Corinne
Julie Diamond
Julie Erin
Julie Fern
Julie Greta
Julie Hazel
Julie Iris
Julie Kim
Julie Maureen
Julie Nadine
Julie Opal
Julie Patrice
Julie Rosanna
Julie Sade (pronounced like Shar Day, the singer)
Julie Tamar
Julie Venice
Julie Winter
Knowing your style in names I have tried to find more unusual middle names. :)