Just noticed that my favourite exchange for Peercoins litebit.eu also started selling Primecoins.
With some of the European payment systems (like Ideal (dutch) and the German system) you can get instant coins.
Disclaimer: I’m not related in any form with this company or owner, just a customer and crypto fan.