When I first went to him, I just stood around near him for like 30 seconds and he automatically engaged me in conversation and told me about the runes, might want to try just stand idle near him for a bit and see if he talks to you.
Bayonetta on normal took me about 10 hours or so (I think when you factor out the parts that I had to repeat about a dozen times). If you want the full 1000, you are going to need to play through it at least 3 times though, as you need to unlock the harder difficulties. I have the hard playthrough on my list of things to do over the holidays.
I would recommend trying to find it cheap rather than gameflying, since it can be pretty tough at times and owning it will allow you to play at your own pace. I think I saw it new for $25 up here. If you can find it for under $20, it would be a reasonable deal.