Looks like Bank Gothic to me, but a cell Phone pic of a screen isn't the best starting point for an ID…

pretty sure tat's this, with the drop shadow edited out…

Obviously they will need to be installed on the New mac to appear correctly. I find you sometimes need to relaunch Illustrator (CS2-6) to get it to recognise fonts after installing them.
The * next to the font indicates it's not installed or not recognised as being installed.
Have you migrated all your fonts from your old mac to the new one?
How are you managing fonts (Font book, or some third party software?)

The 'g' is an alternate…

Some similar here. Perhaps the full set are from the full family, here…
http://new.myfonts.com/fonts/intellecta/kidnaped-at-old-times/

I think that is Edition, with some interesting scaling to make the copy fit a block…

Both named fonts download OK for me, so as you seem to suspect, your problem would appear to be local.

The name of some fonts you have been trying to download might help, so it can be checked to see if the problem is with your system, or a broken link.

Possibly this?

Bill.
That is a project of real beauty and dedication. Excellent stuff.
Here:
http://www.ghostsigns.co.uk/projects/archive
… some inspirations for the style of weathering/distressing perhaps.

With it being a 'faux ghost sign', it's probably hand painted
Similar
Vanilla Whale http://www.dafont.com/vanilla-whale.font?text=NAVIGATION
The dead saloon http://www.dafont.com/the-dead-saloon.font?text=NAVIGATION
Batak http://myfonts.us/td-50E8dp

Du er velkommen