It would be a piece of cake to retrofit an existing atm to dish out cash for bitcoins. The process could be as easy as logging into a website from an offsite computer/device and transferring your bitcoins in return for an ATM withdrawal code. Walk to your atm, select the bitcoin withdrawal method and enter in your code for cash. Easy to write an iphone/android app to support it as well.