Practice, practice, practice. When your fingers gain strength, playing will become easier even if you don't know what your doing yet. I started off by learning the basic chords (E A D G Em Am), with which you can play a lot of songs.
I think I then progressed to 'Power Chords', and taught myself to read tabs (which are very easy so don't worry). Then songs came and I ignored most chords for a while to get a solid picking technique down, and play some basic riffs. Make sure you're not just picking in one direction (try to pick up and down, it will be very useful later on).
I wouldn't worry too much about theory at this point, as if you're getting a teacher later on you can learn it then. Concentrate on the very basics of guitar and that will put you in good contention to turn into something much better.