Online music service Grooveshark is today announcing the launch of a native app for devices running Palm webOS, or in other words the Palm Pre and Pixi phones.

With the app, Grooveshark users gain access to its vast on-demand song catalog – the number of tracks in there runs in the millions – but also to the personal playlists and favorites they and other users have cultivated on the kick-ass music service.

The app should be available ‘very soon’, according to the startup, although VIP users (who pay $3/month) can get early access.

The native Palm app will complement Grooveshark’s mobile offering, which to date includes apps for Android and Blackberry devices.

Its iPhone app, in the meantime, was said to have been finished for release back in July 2009. So far, there’s been no sign of an appearance in Apple’s App Store, although we hear some news about that may be coming soon.

Here’s a video from Grooveshark demonstrating the app in action. The man apologizes for his ‘oily after-dinner fingers’.

http://vimeo.com/moogaloop.swf?clip_id=9653786&server=vimeo.com&show_title=0&show_byline=0&show_portrait=0&color=00adef&fullscreen=1