J.J.
My son also likes Fireman Sam and fire trucks. He loves the Hard Hat Harry series of videos. There is one called "Hard Hat Harry: Trucks & Fire Trucks" that may be good for you guys. Be warned, it is pretty "cheesy" for an adult taste, but kids seem to love it! There's a whole series about every vehicle imaginable if he likes this one. My son also loves the Monster Trucks one.