While knowing I'll get blasted by any real drummers out there, I'm going to put this out there anyway:
Shamefully or not, I started learning the drums by playing Rock Band. Learning the coordination of a drum set, as well as getting basic rhythms and combinations down. Eventually, I kind of broke my first Rock Band set, and have had to rig up my own electronic set, which always elicits these wows and shocks from people who have never seen it before, especially since it's got WAY more wires on it than my actual drum set.
In any case, Rock Band really helped my drumming a lot, because it forced me to learn new patterns and such before I was ready, and gave me a chance to practice them over and over in a fun and interesting way.
Other than that, I just keep my sticks handy, and strum things out. Listen to your favorite types of music (I find that 70's and 80's rock works best for me), and try to pick out the drums. Listen for the snare, the toms, the ride and the high-hat. Try to piece together how you'd hold your hands if you were on your own set. Then, just try to duplicate what you're learning.
Oh! And strengthen the muscles in your foot. I can't tell you the number of times early on that I'd be playing for a couple hours and my foot just wouldn't want to stomp in time anymore. Stretch out your calf, make sure that you keep it limber.
All in all, have a good time, and just like Limecake said - Put in the time and effort. You'll be well on your way.