I'm so happy to hear these responses so far! We originally heard it as a boys name, and I loved loved loved it-- but DH pointed out that he liked it more as a girl's name, which got me thinking about it...
My first choices are Adelyn, Addison, and Harper, so it fits nicely with the overall 'feel' of what I'm going with- something a bit contemporary, but as you pointed out Jaimee-- I don't want it overwhelmingly girly and 'pretty'.
Our middle name top runner has been Grace, so that still works, Adley Grace. Although I might find something a bit longer and more... expressive for a middle name.