For those in the United Kingdom, LEGO Prince of Persia is now available for sale at Amazon.co.uk. However, these sets are still not available at LEGOShop yet. Thanks to forum member happyfeet56 for the news.
*Our forums has news posted in advance there and features additional LEGO sales. Registration is free and fast.