I like Ilford XP2. It's intended to be printed on B&W paper, and it almost makes 35mm look like medium format. The standard prints that come from the minilabs look awful though - they just print them on their regular colour paper. They are really only intended as proof prints. XP2 negatives scan very well too, and you can use the IR dust removal with them, unlike conventional B&W negatives.