Ich nehme an, Du meinst "Plöger" auf der "Freßgasse" (resp. Große Bockenheimer Straße) (Adresse und Lageplan unter www.ploeger.de). Die sind recht gut sortiert, aber ich bin mir nicht wirklich sicher, ob sie Trüffeln haben. Pasten und aromatisierte Öle sicher. Geh halt mal fragen.
Allerdings denk ich, dass frische Trüffeln am ehesten im Gemüsefachhandel zu kriegen sind und da vorzugsweise bei Italienern. Da gibt es schräg gegenüber von Plöger auf der Ecke in eine Passage hinein einen Laden, dem ich das zutraue. Allerdings halte ich den für eine Apotheke.

Darum komme ich jetzt zu meinem eigentlichen Tipp: Es gibt in der Kleinmarkthalle (www.kleinmarkthalle.de) einen von einer Italienerin betriebenen Gemüsestand, sie ist einigermassen auf Pilze spezialisiert und hat Trüffeln, wenn es welche gibt, vorzugsweise aus Alba. Die Dame heisst Katharina und man kann an einfach nach ihr fragen. Dann sprichst Du mit den Leuten, lässt Dir die Ware zeigen und fragst nach Frische und Haltbarkeit und Aroma.

In Frankfurt wüsste ich übrigens nicht auf Anhieb, wo ich nach Perigord-Trüffeln fragen würde, evtl. bekommen die die Restaurants über Rungis oder andere Direktlieferanten. Eine Möglichkeit wäre allerdings noch das Frischeparadies in Griesheim, Lärchenstraße. Die haben Fisch, Geflügel und Gemüse aus Frankreich, lohnt sich mal hinzugehen, selbst wenn sie keine Trüffel haben (http://www.frischeparadies.de/edelfisch.htm).

Viel Erfolg!
Wolfgang