I know starting to amp up your workout can seem like it will take forever to see changes, but keep you head up. With running I found that if you run 3 to 4 days in a row, take a break for a day, and then pick up running again, you will see a drastic improvement. It keeps you motivated.
Also...