My hands down, number one recommendation for online hooping lessons are those offered by Deanne Love of HoopLovers.tv. She has several free lessons available on YouTube.
Sandra Sommerville (aka, SaFire) at http://learn.hoopingclasses.com/ is also an amazing instructor. She was the very first hooper I learned from. Unlike the (albeit awesome) free tutorials that are available on YouTube, you can download the HoopingClasses.com lessons and watch them at anytime---no internet connection required. All updates and additions to the class group you buy are included in the one time only purchase price.
For more free hooping tutorials on YouTube, take a look at the following:
*Betty Lucas: http://www.youtube.com/user/LucasHooping
*Fire Groove girls on Expert Village. Here's a link to one: http://www.youtube.com/watch?v=z0M37IV06tM&feature=related
YouTube is an EXCELLENT resource for general hoop dancing inspiration. Like this one: http://www.youtube.com/watch?v=6478gUBrnUA.
Here are some tutorials that I liked:
NOT WAIST HOOPING
Butterfly (Betty Lucas)
Body Wrap (Hoop-Trix.com)
Basic sequence (Deanne Love)
Inside Out Whip (Babz)
Yo Yo/Cat's Eye (KatieBug0376)
Underarm toss (Funland Tricks)