There are NFC bitcoin wallet apps for android aren't there? And "POS" NFC apps? Just cram an android board and an NFC reader in it set to accept taps, look up the exchange rate and spit out cash.
I also think if you consider my solution so "complicated tech" then this probably isn't the project for you.