Если вы хотите, чтобы пользователь мог перебирать песню вперед и назад, вы, вероятно, на правильном пути. Выделите MemoryStream и используйте метод CopyTo (при условии, что вы используете .NET 4) следующим образом:
var ms = new MemoryStream();
myConnectStream.CopyTo(ms);
Если вы хотите загружать и искать одновременно (например, видео на YouTube), вам нужно использовать несколько более сложные приемы. Вместо того, чтобы описывать их подробно, я просто отошлю вас к источнику:
http://msdn.microsoft.com/en-us/magazine/cc337900.aspx