Low ESR caps are sometimes, but somewhat infrequently, marked exactly as such.
In addition to low ESR, high ripple current ratings are especially important in SMPS applications, especially at the input (not so much output) of buck (step down) supplies. Low ESR does tend to be associated with high ripple tolerance, however. Also, get the highest temp rating you can and up the rated working voltage if possible. They'll last a whole lot longer.
ESR is more critical on buck outputs since it is where most of the ripple comes from once there is sufficient bulk capacitance.
Brand doesn't matter as much as people seem to say. I've had decent luck with the off-brand stuff, but I still go with the quality Japanese brands (Nichicon, Panasonic ECG, Nippon Chemi-Con) when possible. Sometimes they just don't have what you need, though. Sometimes, the darned cheap caps can be smaller (since they won't actually stand up to the ratings they claim for very long) than the quality stuff which makes replacement hard.
If these are on the input of a buck SMPS, you might try some Sanyo OSCON caps. These suckers have VERY high ripple current ratings, but they're not cheap.
When spec'ing electrolytics, I tend to do the following:
*Determine the capacitance range I need
*Determine the highest voltage the cap will see even as a transient then double it to get the cap working voltage. At higher voltages (>30V), I'll use a smaller factor like 1.25-1.5
*Determine the ripple current the cap will see and similarly multiply
*Determine ESR range necessary
*Determine minimum temperature I expect the device to operate at then spec at least one temp range higher
*Fudge things if I absolutely can't find something that will fit
My caps don't normally fail unless I get one of the calcs wrong.
I find that, frequently, caps that fail quickly aren't poorly manufactured; they're just spec'd wrong. Even the cheap crap tends to live up to the datasheet claims. The claims just aren't very extraordinary

Designers commonly neglect secondary characteristics like rated ripple current entirely, and they almost never actually pay attention to the rated lifetimes at the given spec (often only 4000 hours or less!). Neglecting to consider transient conditions in voltage or ripple current also seems common. When performing replacements, overspec'ing will compensate for this and often get you something much more reliable.