Gill's Perpetua comes to mind but you might check www.myfonts.com for some comparisons.

vinnie

I would suggest la gioconda.
http://www.myfonts.com/fonts/letraset/la-gioconda/

The only actual Trajan lower case attempted digitally (and commencially available) that I can think of is La Gioconda. It's based on Giovanni Francesco Cresci's work, the first guy to break his head over this problem. Although La Gioconda was drawn by talented hands, I don't care for it as a lower case to Trajan.

Can you show the logo? I think you'll want to stear way clear of things that *look* like trajan. Go for contrast instead.

R

Hmm, so this isn't exaclty taking my own advice.
Try HTF Requiem

Perhaps Berkley?
Or maybe Electra?

Comments on the logo:
What will it look like at 1cm? [box] ABERCROMBIES?
The box seems a little off balance, though maybe for a reason. Maybe try the pattern with each spikey thing positioned the same way in it's box. Or ratating 90 degrees each time.
Just thinking.

Good luck!

Giovanni de Faccio`s Rialto
http://www.findarticles.com/p/articles/mi_qa3992/is_200101/ai_n8931365
or
Diotima, Nofret or Carmina by Gudrun Zapf von Hesse
or
Berthold Senatus but it's only uc/sc, and, pity about that 'S'
which is going to fall over !

Best,
Alessandro

Thread moving to DESIGN area

Vendome shares Trajan's sharpness.

Stone's SFPL might be nice.