qaide, there are many, many good black and white films. Certain films are better for different things. If you are not going to do your own developing, you should probably go with a C-41 B&W film like Ilford XP2. The other option is Scala, a black and white transparancy film that gives beautiful results. You can only send it out to a few locations though...I recommend Duggal in New York or DR5.com in LA.
If you are going to do your own developing, here are some good choices:
Extremely Fine Grain, sharp, smooth film: Ilford Delta 100, Tmax 100
Fine grain, good latitude (meaning you can mess up the exposure a bit), long tonal range: Ilford FP4+, Kodak Plus-X.
Good general purpose film, decent grain, very good latitude: HP5+, Tri-X, Neopan 400
Super high speed film. Large grain, high contrast: Ilford Delta 3200, Tmax 3200.
Of course, there are other good films, and the developer(s) you choose has a lot to do with how the film looks. D76 is a good general purpose developer. Xtol and HC110 are good for very fine grain. Rodinal is the best choice for high acutance (how sharp the edges are in the picture).
As you can see, there is a lot to learn, but it is a great experience and a lot of fun.