Yes, I agree with you. The player does need a loading progress indicator. I also need to be more aggressive about culling tracks that are hosted on slow servers, or have been removed.
I use JavaScript to control a little offscreen flash player.
Thanks so much for your feedback.