That's why, some time ago, I searched for the best wide-angle lens available for my main camera and I selected the ultra-wide zoom Sigma 8-16mm F/4.5-5.6 DC HSM. I have to admit that adding another half-kilogram of gear to my travel bag wasn't that funny, but the results were great, especially the pictures taken at 8mm, its widest focal length.
One thing I love is that a well done wide-angle picture is more spectacular than reality - you will see a lot more than with the naked eye. And sometimes an apparently boring place can reveal its magic, like in this picture taken in Roppongi Hills, with the circular retractable roof of the Roppongi Hills Arena... and I was also able to fit in the Roppongi Mori Tower too.
EXIF info:
Nikon D90
Lens: 8-16mm F/4.5-5.6G
Focal Length: 8mm
Aperture: F/7.1
Shutter Speed: 1/160s
ISO Sensitivity: ISO 200