Some suggestions for great places to buy cigars:
JR Cigars
This is the largest wholesaler and distributor of cigars in the world. The JR Ultimate and JR Alternative brands are both excellent. JR is also responsible for El Rey Del Mundo but these can be purchased cheaper at Mike's (below).
Famous Smoke
These guys often have stock on hard to find brands and typically have good prices as well, often better than JR. I get the sense that some mfrs like Fuente don't like to sell to Lew Rothman of JR Cigars because of his reputation for heavy discounts, and so more Fuentes show up at retailers like Famous or Mike's.
Mike's Cigars
These guys have been around forever, and again, do a good job keeping many popular brands in stock at reasonable prices.
Holt's Cigars
I mention Holt's only because they typically have many of the most expensive cigars in stock like Opus X and so on and they don't sell junk. They tend to stay closer to MSRP than the discounters listed above.
I have ordered via web from the first three vendors listed but not from Holts.
Trying to buy Cuban cigars from within the US is a waste of time.
99% of the time you get fakes, and the other 1% of the time they get intercepted by US Customs. Save yourself some money and buy some JR "Genuine Counterfeit Cuban Cigars" -- they are better constructed, have similar flavor (though nothing is the same as a Cuban) and are much much cheaper.
Reading your note, Puros Indios was recently slashed in price. Most major companies are selling them for $40-$60 per box. Ditto on Onyx. Padron tends to be very expensive by comparison as they are quite popular and limited in supply. The other things you mentioned are all sizes, and not brands.
FYI, Onyx is in maduro wrapper only, and Padron is known for maduro wrappers as well. You should be able to find either, but if you're looking for an excellent substitute, I'd recommend El Rey Del Mundo in Oscuro (jet black). The big 54 ring gauge "Robusto" sizes are really nice.
I should mention the
alt.smokers.cigars FAQ as this is a great source of information.
I hope this info helps!
-- Bob