"Sent the film off to the lab and..." <---------- That's your problem right there.

You can't count on a lab to 1) develop conventional b&w film correctly or 2) print b&w negs decently. It looks like your negatives may be good--at least they have plenty of shadow detail, so a good printer could probably produce *much* nicer prints.