Just googled Celtic lettering and there sure is some beautiful versions available. I have always done the regular alphabet letters by fusible & then stitching around them with satin stitching or buttonhole stitching. Remember if you use the fusible method to reverse your lettering when you draw it on the fusible.
Using the felted wool would be a great option, as mentioned above, although it would also add to the weight of the banner.