Je me pose les mêmes questions que toi... Le 28 est effectivement le moins cher, mais pas si grand-angle que ça sur APS-C. Le 35 est vraiment pas très ouvert sur APS-C, mais c'est à priori un très bon objectif. Ceci dit, il y a l'option stitch qui permet de faire de (très) jolies choses...

Plus large, tu as le 24 qui est trouvable en occasion pour pas trop cher, et semble un très bon compromis. Pour l'avoir essayé plusieurs fois, je l'apprécie beaucoup, bonne optique, encombrement très réduit (comme un 50mm grosso modo). Le 20 est déjà plus encombrant, a un peu plus de distortions. Par contre, c'est vraiment large et c'est un très bon objectif.

Sinon, tu peux chercher des M42 en 20mm, ce sera dans ce budget avec la bague. Certes, mise au point manuelle, mais sur un 20mm, c'est pas très compliqué. Et bon, on parle d'objectifs de très bonne qualité aussi.

L'alternative, c'est le 17-55 2.8 de Tamron, la version non-stabilisée est à 330 euros neuf. Globalement très bien considéré notamment sur le plan optique.