It seems like alot of my images are more 'grey' than that sharp black and white? Do I need to mess with contrast or shadows or anything to get that crisp black and white look?
There are several good books on digital B/W. Just 'desaturating' in photoshop, although it converts to b/w, doesn't do a very good job. As one uses filters in film b/w, you need to adjust the different color intensities in the b/w image. You can set your camera to b/w but, in my experience, it doesn't do a great job either. Additionally, having the full-color information gives you greater flexibility.
The best way is to shoot B&W film (Although strictly speaking that's still monochrome, not B&W). For digital conversions, I've found Nik Silver Efex Pro to do a pretty good job.