mobile clients have their own set of bandwidth issues. I play 1 playlist on my phone, it is available locally (all downloaded long ago), and yet spotify has used over 2gb of bandwidth in the last 20 days. There's a huge thread about it on the spotify forums somewhere.