All of mrtr33's suggestions were on my list. But here are a few more you may like.
Carlos Torano Exodus and Virtuoso
5 Vegas series A
Indian Tobac Fire
Gurkha Fuerte and Black Puro
Ramones Allones
Rocky Patel Olde World Reserve and Vintage
Montecristo Afrique

There are so many others. You should go to any cigar shop site and just search for med-full bodied cigars and see whats out there(med-full is a "strength" not a range). And I'm pretty sure Cigars International has a comparison shopper feature. So you can put in El Rey and find similar cigars.

Happy hunting and welcome from NY.