How would I setup caching on my client?
Configure audio caching in your player.
Also is there anyway to test throughput on my client so at least I can determine that 3G is indeed the problem?
If your phone supports java, you can use
http://speedtest.net/ to test the speed of connection.