The Bayonetta demo's now live on the Japanese PSN, according to this PS3Center report.

Get downloading. Assuming you have a Japanese account, obviously. The Platinum actioner ships early next year.