I just thought of Meredith "Red" on a boy. Hmm...There's also Ashley "Ash", and Leslie "Les" (but Les is kind of a silly sounding nickname. And Ash can just as easily be a female nickname for Ashley).
Ashley is still totally usable, at least here in the states. I've had plenty of male Ashley's while subbing-- I think it had a resurgence as a male name a while back. Plus there was a male pop star named Ashley who was relatively popular.