Lightweight "sounds similar" radio app (OSX)
Rdio is close. It does not have a menubar icon, but in app: ⌘F - search - Start station. 

App supports fullscreen and play and skip buttons on Mac keyboard. Miniplayer can be on top but does not allow search described above.