I like to use the bus with my folded bike to access quiet country lanes and avoid cycling for several miles along a busy main road (yes we do have such a thing in Norfolk!). I've written a 'sweet' email to the bus company hoping to open a conversation with them, along the lines of "is there any way I can do this pleeeeease!!!!"
Does anyone know of another bus company that has made the same stand?
Good luck! It does sound like an over-zealous bus driver in your case. You could point out that Transport for London have no problem with folded bikes on buses in busy London - so if it works there, why not in Norfolk. Obviously one needs to be sensible about this and treat fellow passengers with consideration - but as others have pointed out, this applies whatever luggage is being carried (a bike is a special form of luggage - and in the case of a Brompton is specifically designed to be carried on public transport, e.g. with the chain placed inside the frame when folded. And as in your case, it even has the option of a specially designed bag to give further protection).
BTW in the current issue of LCC magazine, 'London Cyclist', on p. 58 there's an article about 'Crazy Bee', the London bus driver and co-founder of the London Brompton Club, who explains that about two years ago he was looking for a way to get healthier, and says "I'm a bus driver and when I'm working I often see people fold up their bikes before getting on the bus. So I went out and looked at all of the different folding bikes and I liked the look of the Brompton...".
Maybe some of the Norfolk bus fleet drivers you mention might be encouraged to get themselves folding bikes if the company does any workplace health initiatives (for example) - bet they'd have a better appreciation of how bikes and buses can work well together.... So there's another message for the bus company here: People who use buses and bikes in combination are some of their best customers/potential market. After all, the obvious alternative is to drive, which means a) no fare income and b) more congested roads for buses....