For good cymbals on a tight budget, used really is the way to go. It's not too hard to find good deals from reputable sellers who aren't trying to sell you a pie with a big ol' crack in it. You can find good bargains in the "for sale" forum on boards like this one and the sellers there often have a pretty well-established reputation. Good sellers will generally provide high-quality pics so you can see the condition of the cymbal. Some will provide sound clips or video, too.
Another benefit of buying good used cymbals: If you don't like them or someday decide you don't need that particular cymbal anymore, you can sell it and essentially get your money back.
But if you want new cymbals... Dream cymbals, particularly the Bliss line, have a good reputation. Sabian's XS20 line could be the least expensive line from the big cymbal companies with decent sound. They're definitely among the cheapest cymbals made from B20 bronze, which is what most cymbal companies use for their pro-quality cymbal lines.
There's also a sorta-new option in Sabian's SR2 line. They're "factory renewed" cymbals (returns, prototypes, etc.) that have been refinished and offered for sale. All of the SR2 cymbals start off as pro-line B20 cymbals. They've got some really low prices, but since you don't know what kind of cymbal an SR2 pie started off as, you've really gotta shop with your ears. If you can't find them in person, Memphis Drum Shop had a bunch of them with some great video clips on their mycymbal.com web site.
Jonni: I bought a 20" Mid-East crash/ride from Mountainhick. It's a little bit on the trashy side, but I really like it. It's got plenty of wash and is a MUCH "jazzier" cymbal than my Sabian AA medium ride. He and some of the guys over at Cymbalholic have posted a bit about Mid-East cymbals HERE, HERE, and HERE. I think the Mid-East cymbals might've been made by Amedia. Amedia has done other "house brand" cymbals before, the hammering looks right, and the printing seems to match. It seems to be silkscreened (not stamped) and the typeface of the word "Classic" seems to be a match.
Oh, and UPS should be bringing me a 16" Mid-East crash tomorrow. :-)