What is the cheapest device that can run a proper bitcoin client?
Go your local goodwill/thrift/whatever.  They have usually old PCs for ~15EUR.  If storage can hold block chain and can handle internet, is enough.