Schwalbe Landcruisers are often available for about £12. Had them on my old BSA Westcoast years ago that was mainly used for road and towpaths, and they were a really good compromise. Had about 3 punctures in 4 years and could still pedal to about 20mph on level ground (heavy bike...)