As far as the cheap-but-good stuff goes, there is Gurkha, Rocky Patel, CAO as you know (each have good and bad, depending on who you are since were all different). There is also Oliva, Perdomo, and Torano. The Perdomo ESV '91 in particular is excellent.
For others, I very strongly suggest Padilla. You can get the 1932, Dominus, and Miami for $4/stick or less @ cigarsinternational, cigar.com or cigarbid. All awesome sticks!
I also heartily suggest 601s as well, including Cubao. But all are pretty full-bodied. They are made by Don Pepin Garcia, whose Black label (aka "Cuban Classic") and Blue Label are both fantastic as well and can all be found for $4/stick or so on sale.