And not only is the beer in Airbrau cheap, it's VERY good as well (and made right there). Can also recommend the Kartoffelsuppe.
Most German shops don't open until 9am - 10am, in my experience. You may find the odd bakery opens earlier, but that's it. Stay in the airport!