André, a 28-135mm e as outras duas citadas são lentes de propósitos diferentes.
A 28-135mm é uma lente que, embora EF, é mediana. Serve como uma boa walkaround com um range que vai de médio GA até meia tele. A qualidade óptica é boa se vc conhecer seus pontos fracos, distâncias focais e aberturas onde ela não é nítida. Eu a uso a bastante tempo e depois que peguei o jeito,
acabei gostando dela e hoje, tirando as fixas, é a lente que fica mais tempo na camera.
Lembre-se que se vc for fotografar paisagens, talvez sinta falta de uma GA maior para ter um maior ângulo de visão.
As outras duas lentes citadas são teles, próprias para fotografar detalhes ou assuntos mais distantes. A EF-S 55-250mm IS, embora seja toda de plástico, ópticamente é muito boa (discordando do Markowic, melhor que a 28-135mm).
Fuja da 75-300mm. Embora em um primeiro instante ela pareça ser "mais lente" pelo corpo mais reforçado, ter baioneta de metal e ser EF, ela é muito ruinzinha. E o fato de não ter IS acaba limitando bastante o seu uso, que fica restrito a dias claros a não ser que vc possa usar ISO´s bem altos.
Abçs