I have no problem with single slot coolers. If it's that big of deal, you can spend an extra $30 on a aftermarket cooler. And still get the performance gain of the better card.
I have a 9600GT with a single slot cooler, and it never has reached over 45° during hours of gameplay or now with folding even.
It all depends on the card I guess.