I love my 75-300. As mentioned, when used within it's bounds it's great. Most of the horrible reviews and pics I've found are mostly due to user error. It's generally more of a 'beginner amateur' lens. Many of the "soft" image samples I see are taken at 300mm but at a speed of 1/100 or something. That is user error.
But the price of the 55-250 makes is really hard to pass up. If I had to buy one new that's the one I'd get. But if you can find a 75-300 used for cheap, I wouldn't hesitate to buy. I bought mine from a local camera shop for C$100 a few years ago and I'm quite happy with it.
Come on Canon 15-55IS as the standard kit lens. 
