Boxee has announced a major update to the Spotify app on their all-in-one streaming media box. The new app brings quite a few new features that users have been requesting including search, an updated inbox, and improved shuffle functionality.

The new search function makes it easier to find tracks, artists, or albums you want to hear. The major draw of Spotify’s service is the ability to listen to any song from their catalog whenever you want, and to add it to your playlists. The addition of a search function to the Boxee app makes this much easier. The updated inbox allows you to know instantly when someone shares a playlist, song, or album with you. In addition to the new inbox, the update also brings notification icons that will pop up when someone has shared something with you.

Check out a couple screen shots of the new Spotify app’s search feature and updated inbox:

As with all Spotify apps (other than the desktop app), using Spotify on your Boxee requires a Spotify Premium subscription, which costs $9.99 per month. A free trial is also available if you’re not a Spotify subscriber.

Do you have the new Spotify channel on your Boxee Box? What do you think of it? Let us know in the comments.