Good luck man. You can do it.
When I first got into running, I remember how I could barely run a lap, too. It only took a few weeks for me to be able to run a 5k.
About a year later now, I am hoping to run a 1/2 marathon in May.
PS: if you have an iPod/iPhone, USE NIKE+. Its incredibly...