I'd suggest the Tokina 11-16mm f/2.8 (I used to own it and LOVED it) or the Sigma 10-20 f/3.5 which is fairly new and supposedly very nice!
Here is my super-wide angle gallery: http://freshphoto.zenfolio.com/superwideangle