Hmmm, for maduros I'd say try the Punch Rothchild Double Maduro, also the El Rey Del Mundo Robusto Oscuro (or maduro, whichever you can find). Another you should be able to find pretty easy is the Padron 3000 maduro.

For naturals I will suggest the La Gloria Cubana Wavell and the Camacho (any size really).