Downloading Now 2298 MB
The demo or the game? Anyway, the store is updated. I'm not able to check yet for myself, but there's no mention of the demo in the blog post.
The Game Trial seems to still be set to Auto Download only. Change your Auto Update time to this time then shut off your PS3. Your PS3 will restart itself and start the Auto Update process. If you leave it be for a bit then press O on your controller, you can go back to the XMB where your Game Trial should be downloading through Download Management.
UPDATE: Game Trial appears to be showing up in the store now.