Seth Godin recently gave good marketing advice to small businesses on his blog. This seems to fit well for promoting a Skype Prime service, too (which in essence is a small business).

Seth's approach involves four simple steps. Create a simple blog/website, create a Squidoo lens (which is just a type of website Seth's company has developed) about your service, make yourself and your service more visual by posting photos on Flickr and get some user testimonials.

Now, I haven't used Squidoo myself, but creating a lens for promoting a Skype Prime service sounds like a good idea. I tried playing around with Squidoo a little and it seems it is possible to add a Skype Prime snippet to it. Surely it is possible to add a snippet to any blog, so read the post, try it out and let us know if it worked.