The app was recently updated to v2.0.2 and many of the original teething problems have been weeded out of the popular Spotify wireless remote. It has a nice clean new user interface and simply needs a Remoteless Helper extension installed on your desktop's web browser. You can search and browse the Spotify library from your phone or tablet and control volume, skip/seek, play/pause and more on your desktop, laptop or media center.
Remoteless for Spotify works fine for Spotify free users, but there's also some additional functionality for Spotify Premium users too, like browsing and starting playlists, managing your starred tracks and cover art while browsing. Spotify Free users get the basic playback controls mentioned above along with social sharing, radio station controls and storing and queuing tracks.
The Remoteless for Pandora app was just released a couple of weeks ago in the Apple App Store too, so it should be making its way to Android soon enough.
What streaming music service do you use? Are you using a remote for Spotify or another streaming client?