I find that the 21mm focal length is my second most used lens, after the 35. It takes a while to get concersant with it and initially there is a lot of "wideitis" shooting. Ant sized people and tilting buildings!
There are s stupendeous amount of 21's around. I can still remember when the only M-offering was the 21/3,4 Super Angulon or a Contax 21/4,5 Biogon. Today you have CV's 21/4 LTM and M-mount. Zeiss 21/4,5 and f2.8, Leicas 21/2,8 Asph. as well as Kobaluv 21/2,8 and a variety of others. If it is your first foray into wide's - get the 21/4 VC in LTM mount with the finder. They are out of production but still available either in Classified's or E-bay. This is a very good lens, virtually no distortion and though f4 that is not normally a problem as you can handhold a 21 at slow speeds, even 1/4 sec if you stay off coffee for a while.
What is interesting with the wides is that you can to some extent, depopulate spaces. The extreme angle tend to make people less important and surroundings more dominant. You also learn quickly to look at the foreground as an important part of the image (and to hold the camera straight! I am still working on that!).
As for recommendations: For reasonable cost, go for the VC 21, either the LTM (less money and comes with a finder) or the P-mount (added cost of the finder),
A bit more (almost double the VC), is the 21/4.5 Biogon ZM. This one has become my benchmark for 21mm lenses. As good as it gets! The 21/2,8 is just about the same price and no slouch, but considerably bigger and clumsy.
Money no object, the 21f2.8 Asph Elmarit. Big, heavy and very sharp but in reality not better than the ZM offerings and the tiny 21/4 VC has less distorsion as has the 21/4,5 ZM. The Leica finder now come as a 21/24/28 version and it is crap! The 24 setting is OK, but both the 21/28 settings are pathetic (for the price). Either stick with the VC finder (very good) or the Zeiss ZM finder (the best there is, pricey but worth it).
Spend aome time on Flickr, just type in 21mm on the tags and there is about 450 shots there. This will give you a good look at what the that focal length can do and you can draw your own conclusions as to wether it will fit your style of shooting.