Update: The service has now gone live in most countries. Pricing is 7.99GBP a month in the UK and 7.99 Euro a month elsewhere if you sign up before September 15th, along with the free 30 day trial. The price will increase if you sign up after that date (probably to 9.99 GBP / Euro a month). Thanks for confirmation, everyone!
Google has updated its international availability page for the Play Store, and the All Access section has had a slew of countries added - all European.