Hi,
I am definitely not an expert in Houdini. But I've been using Houdini since near end of version 3 (!!). Before version 3, I came from Softimage 3D.
Back then, the tools that we have now doesn't even exist in that version yet. However, even back in version 3, I never really have that big of a trouble learning the basics of Houdini even just through tutorial manuals. But one thing I definitely noticed is that, despite of all these various desktop, the workflow is extremely consistent to one another. When you understand one, you can figure out another. As someone once said, it's like Houdini is designed by one person who knows that he is doing rather than by tons of people who don't know their left from their right.

I guess one of the tips I can definitely tell you is that, with Houdini, there isn't a definite one solution to solve a problem. So don't be surprised if you use a different approach to get the same solution as in the tutorial video. That's just the nature of proceduralism.
A second tip that I can think of is that, you ought to try not to put your XSI/Maya/LW/MAX mindset into Houdini. Often, in my school, I find the ultra die-hard Maya users to be totally dislike Houdini simply because “it's not Maya and it doesn't work like Maya” (Duh!!)
So, what I am getting at is, if you can't figure out how to perform certain operation in Houdini, chances are, there is still another way to solve it.

If there is absolutely no way, then email SideFX.

(Seriously!!)
As Jason Iversen of Digital Domain said, there were people who has absolutely no Houdini skill at all and they were still working on the Time Machine with Houdini.