Gill Sans is the natural companion, designed by the same fella, Eric Gill. But I prefer any of these Gill Sans alternatives.

Not sure that friend will love gill sans :D hehe.

How would you use the Perpetua maid alone ?

Perpetua is used for logotype...

I tend to agree on what you are omitting.

Oops, Perpetua will be used for logotype and that other typeface will be used as display, text on web site or anything else...