Social music streaming service Spotify has made its debut on BlackBerry with the preview release of its app for the platform. The company’s 6th mobile app is full of all the Spotify features that you’d probably expect to have access to from a mobile device.

You’ll have access to Spotify’s full catalog of millions of songs from your BlackBerry, along with offline playlists (music you can listen to without the need for a data connection). You can create and sync playlists; search for songs, artists and albums; and star your favorite tracks.

The app allows you to discover music in the “What’s new” and “Top tracks” sections, receive music recommendations from friends in your inbox and scrobble what you’re listening to on Last.fm.

It should be noted that, since this is a preview release, the app does not work on all BlackBerry devices. It has been tested on the following BlackBerry devices: 9780 Bold, 9700 Bold, 9300 Curve, 9000 Bold and 8520 Curve. At the time of this writing, the app only supports phones running on GSM networks — phones that are running on CDMA networks and the Torch 9800 are not currently supported. As with the other Spotify mobile apps, you’ll need a $9.99 per month Premium subscription to stream songs to your BlackBerry.

The move underlines Spotify’s continuing growth following its U.S. launch in July. Usage of the service rose sharply after it removed the need for you to have an invite to join and the announcement at the f8 conference last month that it was one of the launch partners for Facebook‘s music dashboard.

Although linking Spotify to your Facebook account (something that you now have to do when registering a new account) means that the songs you listen to are automatically shared with your friends on the new ticker, the music streaming service added a feature that allows you to stop sharing this information with your friends. The company recently announced partnerships with Western Digital and Boxee to let you stream music from Spotify through your TV using those companies’ media centers.

You can check out the preview version of the Spotify app by downloading it on your BlackBerry. Once Spotify has a final, fully tested version of the app, it will be released on BlackBerry App World.