For anyone living or working in and around the Westend area of town (maybe I'm the only one), there's a new Edeka supermarket opened up. I think it opened in November of 2003, so it's all still very new.
The couple of times I've been in (between 6 & 8pm) the place is practically empty which makes shopping a pleasure. Pricewise, Edeka rate somewhere a lot cheaper than Tenglemann and more expensive than Plus & Pennymarkt.
It's located in the new development just by the Wiesn and behind the Glaxo Smith-Klein offices.