I have worked for Whole Foods for 3 years now at 2 different stores.
As far as paying over minumum wage:
In my state, minimum wage is $5.15 and WFM starts at $9.00 at my store, and another area store is moving it up to $10.00., so almost double minumum wage. Although I know some states have a higher minumum.
Whole foods is a great company to work for as well. They have good benefits, Health, Dental, Vision, as well as something called a "Personal Wellness Account" for all Team Members who work full time, which is a Medical Spending account which you recieve $1500 a year to spend on various medical procedures, co-pays, deductibles, or other things not covered by insurance; Like alternative medicine.
They also offer Stock Options for every 6000 hours worked - or every three years or so at full time.
Also, if you are interested in moving up in the company, there are so many oportunities to do so. You could be making a pretty good living in a few years if you really want to.
I just looked at your profile and realized you live in Walled Lake, so I'm assuming you applied at the Rochester Hills Store? If so, they start at the lowest wage around, at like $8.00 or $8.25 if your lucky. It's a smaller volume store, and they aren't able to pay as much. It's a nice store though, and I worked there for about 2 years and liked it alot, until I moved to the store in Troy for an ATL position. If you don't mind the drive, I would recommend working at the Troy store, mainly for it's atmosphere.
Anyways, I'll stop blabering on now.