I'd have to say Stuart (as my name is Stuart Adams!)
But other names in my family with the Adams surname include:
John, George, Madison, Jenson, James, Stephen, Robert, Lee, Jennifer, Elizabeth, Jamie, Alex, Matthew
All these names work well.
Also, it's very strange that I came accross this post by chance, as me and the girlfriend are currently looking for names for our baby... (baby Adams!)
Names she likes are...
Romeo, Lorenzo, Leonardo, Cairo, Cruz, Isobella and some others i forget.