The only brands I trust are Seasonic and Corsair. If you want Sleeved, then you will have to pay a premium for them. Seasonic dont usually do sleeved cables, but Corsair does.
$90 after rebate: 650 W sleeved http://www.newegg.com/Product/Product.aspx?Item=N82E16817139031
$109 after rebate: 850 W sleeved http://www.newegg.com/Product/Product.aspx?Item=N82E16817139012
The "pretty" sleeved ones, though, are for the ~1000W ones. I would suggest to get a Fully modular PSU and just buy the sleeved cables. All Seasonic X series PSU's of 550+W are fully modular.
EDIT: These are examples of the cables you can buy http://bit.ly/TirEIE
Just get a Modular PSU in your price range, and buy the cables you need in the length you want.
EDIT2: If you buy a Corsair PSU, you can buy the sleeved cables here http://www.corsair.com/en/power-supply-units/psu-accessories-1.htmlEdited by Schnitter - 1/22/13 at 4:38pm