I applied online. I interviewed at Whole Foods Market (Austin, TX) in Jan 2012
Interview
Whole Foods uses panel interviews (expect 8-10 people) with lots of varying stakeholders. They may give you an assignment, and they typically have you provide an opening statement and then leave time for questions at the end.
Interview questions [1]
Question 1
They will definitely ask you what core value you like the most so do your homework! They may also ask what your favorite product is in-store.