But the _real_ unpractical bit is that you need a Bitcoin client connected to the network to spend Bitcoins. Cell phones don't have the bandwidth to be constantly downloading everybody's blocks.
How much data are we talking about here? You "only" need to sync whatever's been added since the last time you used the client right?