Stanley and Sid have both been on my lists and I really like them. Am also a fan of Ezekiel and Ivan.
Of the two you say your DH prefers I'd have to say Ezekiel, I know Lemuel is a biblical name but it makes me smirk every time I say it. Sometimes it sounds like Le-Mule which is awful, then the rest of the time Lem-You-All, although if youre planning on the nickname Lemmy I think it sounds along the lines of Let me, so Let me get you a tissue type thing, a bit like being called Passme.
I'd be less worried about a Lemming and more something like Flemmy Lemmy or Lemmy (Let me) XYZ.
Hubert Herbert/Herbie Hugo Hugh Albie Bertram Robert Richard Andrew Declan Florence Gabriel Rex Eden Sky Brook Theodore Edison Harris Felix Gregory Jeremy Jeffrey Ellery Edwin Asa Vincent Elias/Eli Antonio Humphrey Edmund Addison Andreas Hector Raphael Rafe Maxim/Maximo Maximilian Saul Sol Silas Bruno Jesse Edgar Wilfred Xavier Jonah Joah Jobe Rufus Casper/Caspar Leonardo Frederick Tigue/Tige/Tiger Ash Sacha Graeme Stewart Tate Nate Cassius Percy Brody Tobin