I got my PPL(H) in just short of 69 hours.
By all accounts, it seems that frequency of lessons is a large factor in how long you take. I tried to go for two a week. Annoyingly (and probably bad planning?), I was ready for the qualifying cross country stuff in December/January (2001/2) and the weather conspired against me... it wasn't until mid-February 02 hat I managed to do it!
I think a f/w licence (or other) might help in some cases, as you don't have to learn too much in the way of airmanship - r/t, rules of the air, etc. Whereas I'm sure some of my time in the air was concentrating on such things. That said, I was in a conversation with my instructor last year, and he had a student with PPL(A) that really struggled to grasp a lot of the different helicoptery things - hovering and PFL I think was specifically mentioned
