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.
Doug would you consider getting Bayonetta from Gamefly? i played it when it came out and enjoyed it, but only got to play till like chapter 2 or 3 (Where you fight the two dragons while your in that church or whatever) and was wondering if it was even a decent length game at all?
Oh, the game is cake, the big thing is that in relation to the rest of the game, the time trials are very hard. I think it took me an hour to mop up the hard time trials (the egg rolling courses and the flight sim level), bringing it to about a 5 hour 1000. Nothing significant. The problem with the egg rolling is the lack of a margin for error, you need to do things exactly right, which isn't tough, just annoying.
There are a few things that worry me, but Vanilla Coke Zero isn't one of them. It had a little more to do with me thinking that every so often, you have to fire that warning shot. Thanks for the concern, though.