In reply to mikehike:
Try a roll of Kodak C41 B&W, send it to a place that just does colour, like Photoexpress in Hull. It should be fine, as it has an orange base meant for colour paper.
Try a roll of XP2 C41 B&W, send to Ilford and get nicely presented prints on B&W paper. It has a grey base meant for B&W paper. Or as above and the prints on colour paper will have less impact.
Both can be scanned at home with digital ice, as there are no silver particles in the negs to mess with the infrared, should you want an A4 or A3 in future. But getting scans done at the same time is easy, the Ilford boxes are nice. Ask for borders at the place in Hull or mark it on the order form. Ilford and AgPhotographic have a borders tick box I think. Not the 6x4, 7x5 is minimum, especially with white borders, hardly more expensive and granny can see better, no regrets later, look better on the wall...
Or:
Get genuine B&W roll of film, send to Ilford, as above but keep negs very clean in case you want to scan yourself in future. Darkroom print some day?
Or:
Buy B&W film, develop it at home, have a sh*tload of fun, scan it and just spot heal the bits if you struggle with dust. You don't need much kit and that can be had in Wilkos etc. Send your scans to a lab for prints whenever.
I don't think you will need to do much with the emailed scans from Ilford, they are very good already.
Poundshop film: converted colour film, even the expensive stuff like Portra, doesn't give as comprehensive a representation of tones, IIRC, though you can play with filter effects with greyscale conversions.
Be careful sending B&W film to normal labs that only do it occasionally. They can sometimes give you crap results. A lab that does proper B&W is better, IMO. Chromogenic B&W is less of a risk, though the cleanest negs always come from a place like Peak Imaging or the other pro labs, which is why their prices are so painful. Not that places like Photoexpress are bad, it's just that you get the occasional bits. Photoexpress are very friendly and responsive to special requests, IMO. AgPhoto are slow.
Never take anything, especially something that requires basic intelligence like C41 B&W greyscale prints, to Boots. IMO, anyway.
Jon