And VAG Rounded

HOLLYWOOD is ITC Anna

Looks like Gill Sans Bold to me.

Maybe a problem as this is a commercial font. Avendia.
If you need a similar, you could try Anna
http://www.fontshop.com/fonts/singles/itc/itc_anna_std/?affid=98220
or Tall Deco
http://www.fontspace.com/thomas-e-harvey/talldeco

Phaeton from veer.

...and since you say it doesn't need to be exact...
A&S Black swan for the script.

LHF Stone Cutter for the heading

Quererte is LHFCharlotte using a Cap O for the Q with an added flourish for the Q tail (could be a floral swoosh font, but couldn't say which)

Logotype "Whitman's" in use as early as 1918, so hand lettered I should think.
http://en.wikipedia.org/wiki/Whitman's
Something like Bickham Script isn't a million miles away unless someone like A&S or Letterhead fonts have done a 'Based on'

Possibly Avant Garde Gothic Alternate in two weights with funked out kerning and tracking?

Spongebob font here. Not perfect but free

The uppercase that is, since it has no lower case.

Apologies. $160 is a bit steep... Woodstamp ain't a million miles off

Looks to me like Avant Garde Gothic Alternates with some tweaks.

The clue is in the graphic!

Mighty Rapids from www.FontMesa.com

Buckhorn from font mesa
http://www.fontmesa.com/font_index3.html

Sorry, but these are glazed ceramic tiles from a Portuguese Ceramics factory lobby circa 1850 so likely to be hand lettering. Try specialist in vintage and retro font like Letterhead fonts et al for a closest equivalent.

LHF Billhead 1890 and 1900

Phaeton
Cap R and the d are opentype alternates.