If you are not happy with the 18-55, then you won't be too happy with anything that costs less than $700-$1000.
I hear many, many great reviews for the 17-40 F4 L. Check that one out.
I think a few people around here have the Sigma 70-200 F2.8, I've heard good things.