In Frankfurt Airport you have the option of checking in your luggage at self-service baggage kiosks. You will find the Lufthansa baggage kiosks in Departure Hall B, counters 460-461.
REWE City (Squaire, West) offers a big selection of cheap food and drinks. (5am to 1am, 7 days a week)