I like Isaac and Hamish best for a boy. Personally I wouldn't use Ash as a middle name with either Joshua or Hamish though - too many sh sounds for my liking.

For a girl I like Lylah/Lila or Lexi. I agree with cookiemonster about the Lexi Elsie thing too.