And if you don't have a lot of time to watch tutorials: Start with the included example files, there are a lot and some people learn faster from a scene file and the nodes and expressions instead of a tutorial.
On this forum and on odforce perform a search for the effect that you would like to attempt, chances are that it has already been done before and that somebody put a scene file online.
I've seen some cool stuff being done with thinking particles and fume, but you really do want to know what is going on under the hood, because it will allow you to customize things and eventually create your own tools and operators. Also I doubt I have seen anything made with those plugins that can't be made with houdini - I would not say it the other way around. And you will need those tools when a creative director comes to you with a wacky effect that has never been done before

.
My own learning curve over the last 10 years went: 3dsmax & pflow (2years) -> maya & mel(4 years) -> houdini ( 1)sops, 2)pops, 3)vops, 4)dops, 5)HDK & C++ & prman) (4 years). I feel like with houdini I have not reached the limit yet (especially when combined with vops and the HDK). The nice thing is that if for some reason I need to go back to Maya I take along all that underlying knowledge which helps problem solving so hugely. So you really do gain a lot from learning houdini as it helps you to understand 3d, physics, mathematics and programming.
If I had to recommend you some tutorials that I would watch the most, it would probably be
*) Peter Quint's tutorials on vimeo (they are free and there are a lot of them).
*) The sidefx tutorials (specifically the masterclasses, but they are a bit advanced so don't start there, also free).
*) From Cmivfx:
http://www.cmivfx.com/productpages/product.aspx?name=Houdini_Procedural_Animation_Techniques [
cmivfx.com]
*) From 3dbuzz (ok, a bit of self-promotion

- but it is intermediate level material ):
http://www.3dbuzz.com/xcart/product.php?productid=58&cat=11&page=1 [
3dbuzz.com]
Anyway, good luck and enjoy learning!
Cg Supervisor | Effects Supervisor | Expert Technical Artist at Infinity Ward
https://www.linkedin.com/in/peter-claes-10a4854/ [
www.linkedin.com]