The BBC currently has a program called alphablocks which is introduction to letter sounds and word formation (the characters are all letters which hold hands to make words and the word appears - eg. they sound out and spell d-o-g and a dog appears). I don't know if they have it on dvd - we watch it on i-player. It is 5-min/episode and generally spells 4-5 words, often similar (fat cat sat mat etc.)
LR is (I think) the only early learning program avaliable in both US and British English - at least I haven't found anything similar. For the most part, early learning dvds are American imports (either there isn't the same demand in the UK or nobody wants to compete with the established US companies). Most pre-school TV programs seem to focus on storytelling, the absurd or manners, and those that are educational have a science theme.
More BBC - 'Something Special' is good for British Sign Language, and 'Andy's Wild Adventures' is a bit annoying, but I was woken up the other day with a story about how Chacma Baboons eat the shark eggs in mermaid's purses, so I count it as educational
Otherwise, I don't really know! We sometimes watch the BBC nature documentaries (Blue/Frozen/Human planet, Walking with Dinosaurs etc.) - actually, they had a 'Little Human Planet' series for preschoolers, but again, I don't know if it was released on dvd.
I try to encourage my son not to watch dvds in English, and focus on his other languages. I know I found a Europe-based Doman-style flashcard program in BE-French-Spanish but I didn't get it as I had LR and the name escapes me now - maybe someone else knows what I am talking about!