Sicuramente il Nikkor AFS Dx 12-24/4 è lo strumento atto alla bisogna (e non solo per quell'impiego).
Anche del Tokina di analoga escursione e luminosità molti amici nel Forum parlano bene: io personalmente non l'ho provato, perchè ho acquistato subito l'originale.
Tieni conto che un grandangolare fatto bene "deve" costare un bel po' di più del tuo 18-55, nel senso che non puoi pensare di trovarlo ad un prezzo comparabile con quello; in questo senso, il 12-24 nikon, pur dispendioso in assoluto, si ripaga dopo non molto per la qualità e la costanza dei risultati in tutto il range di focali ed a tutti i diaframmi.
Buona luce