Name that show! - Name the really obscure tv show.

[Arthur Dent]

Young Celt with bald barbarian friend fight Roman invaders and the witch who's sleeping with the Roman govenor.

Man has the ability to change into any animal he wants. Fights crime.

Man from future (with super-evolved human abilities) hunts criminals who have escaped into the past (our modern world) with the help of a hologram that looks like an english nanny.