Sounds like a difficult customer or one being run by a committee. Seems like they want something that is either really expensive to make (want it for cheap) or doesn't exist. They want permanent, but not stone, they want color, but not plastic or printed media. They want anodized aluminum (which you can walk up to with a key and ruin in 2 seconds) that shows 1 color when done, but they want their logo highlighted.
I feel for you Steve, I do.
I wish I had some ideas, but that's a tall order to fill.
Maybe Die-Sub on a piece of Corian? That's my only suggestion. You'd get a good looking base material and the dye-sub would allow for any colors. Would last quite a while as well, and could be easily mounted.
Lasers : Trotec Speedy 300 75W, Trotec Speedy 300 80W, Galvo Fiber Laser 20W
Printers : Mimaki UJF-6042 UV Flatbed Printer , HP Designjet L26500 61" Wide Format Latex Printer, Summa S140-T 48" Vinyl Plotter
Router : ShopBot 48" x 96" CNC Router Rotary Engravers : (2) Xenetech XOT 16 x 25 Rotary Engravers
Real name Steve but that name was taken on the forum. Used Middle name. Call me Steve or Scott, doesn't matter.