I suggest starting with anything free, then after you figure out what you like, you can start investing in books, videos, etc. I lean towards the blues, so some of these may tend in that direction. When you invest in self-paced books, some with CDs or DVDs, you can't go wrong with anything by Mel Bay.

Try these:
http://justinguitar.com/
http://www.guitartricks.com/
http://www.ultimate-guitar.com/ (guitar tab site, lots of free stuff, not just lessons)
http://www.top100guitarsites.com/index.php3 (WAY too much here to catagorize; plan to spend a few hours exploring)
http://www.amazingguitarsecrets.com/ (lots of options for DVDs and lessons; pretty good; and you can get some freebies just by getting on his distribution list)

I'll find a few more and post again when I have more time.