Wholeheartedly second this question. I've always enjoyed software, but I have an itch to play with hardware too.
I'm downloading the Intro to Robotics course video lectures from the SEE site at http://see.stanford.edu
I just took a quick look at the descriptions mentioned below the video lectures. Every lecture seems to be teaching some theory. I would enjoy the theory part. But would be more interesting to build something as I learn. Maybe be something simple like a motor programmed to move straight, backward and make turns :)
Anyway, I found this link from the youtube video I watched http://www.societyofrobots.com It's got no basics, but just enjoy the pics and videos if you don't understand(like me).