Gus and all it's variations (August, Augustus, etc) are becoming quite common, if that matters to you?
Monty as the whole name rather than a nickname? Okay as a kid but is it not a bit infantile for an adult? Kind of like calling a child Tommy or Jonny?
Solomon I really like.