I've been learning Python as it seems to be the preferred language in education at the moment in UK and I'm expecting my kids to be using it. I work in arts & craft but have a strong hobby background in computers.
I started with a Coursera course https://www.coursera.org/learn/python which was pretty easy (you can run the videos at 1.5 or 2x).
That course is based on a free gratis book by the lecturer (there a chapter on regex that covers re; with examples too).
I took a good few hours trying different IDEs and settled on PyCharm community edition, it has very easy doc lookup. ( http://alicious.com/editors-ides-python-code/ is a brief summary of most of my IDE-for-python search.)
Currently I'm doing the Web Data course (using Beautiful Soup) and the only problem but is that by choice I'm using Python 3 when the course is written for 2. It covers regex pretty well.
One great video-course I can think of that fits your question is perhaps "Programming for everybody", by Dr. Chuck. I followed one of his other courses on language theory, and enjoyed it a lot. You can find it for free @ https://www.coursera.org/learn/python