ShaniFaye - If you haven't done the printing yet, I just came across a great font site. Here's a link to 55 free fonts that fall between Celtic and Gothic:
DaFONT :: Gothic > Celtic (page 1/6). You might get something from
Cry Uncial or
St Charles.