JLayer allows you to create a Player (or AdvancedPlayer) from an InputStream. That should work. Other MP3 playing libraries may have similar optionality.
However, keep in mind that if the connection is slow, the player will either have to pause regularly or perhaps even throw an exception. Perhaps you'd like to add some form of buffering in yourself if you encounter any problems.