Fergus if you don't mind two Fs.
Or, Rory! I know that some might say, Finley the fire engine and Roary the racing car, but with their celtic theme, Finley and Rory do go really well together, and few children's programmes last even ten yrs!
Archie and Toby would work well too.