As from around 20 minutes ago U:DF demo is avalible on the USA playstation network store.
1200Mb of data, so might take a while to download
Also on the USA site is the 3 New Themes for download, instead of using the memory stick and japanese download method.
P.s. The URL link is only to Playstation.com as a URL was needed to post this story (the website isnt up to date yet)