I was initially excited at the prospect of buying bitcoins at walmart, but if an ID is required, my enthusiasm is dampened.
Do all these CVS/walmart/7-11 type services require ID?
Does bitinstant accept cash-in-the-mail or money orders?
I've made several purchases via CVS moneygram -> bitcoin to e-mail, and I've never had to show any I.D. The person on the phone does ask for my information however (name, address, and phone number).