You probably have built up some muscle in the mean time which will help the cut now by letting you lift harder than a newbie in the gym.
I'm on week 4 now myself and I've just been doing Rippetoe's workout (its on the front of bb.com if you want to find it) in the gym. My arms and legs are noticeably more muscular, and I've lost 1" off my waist and about 6 pounds so far, presumably all or mostly fat.
Diet helps a lot though -- I'm on a 40/40/20 split (not super-strict but very close) and I'm eating a lot of healthy carbs like oatmeal, sweet potatos, some fruit and milk, lots of different protein (whey, lean beef, chicken, shrimp and tuna) and a bit of peanut butter and mostly nuts mixed in for fats. Lots of salads.
http://www.healthcentral.com/cholest...-2774-143.html
I used this to determine my starting bodyfat % and how much lean mass I have. Someone on this board suggested multiplying your lean mass by 14 to determine your ideal cutting caloric target.
So for me my lean mass is 216 lbs, times 14, is about 3100 calories. I eat this many every day, 40% of which is roughly 250 grams of protein.
Obviously these numbers need adaptation to your own body, but they seem to be the beginnings of progress for me. I've done this without a trainer, I learned squats, deadlifts and rows etc by watching videos I found on google and youtube and watched them all 25 times or so, then I spied on a few people doing them at the gym and adapted what I saw. I've even been told at the gym by a few people that my squat form is good, esp. for someone my height, so I think I'm figuring it out.
Anyway, looking at that number ... the number of pounds of FAT on my body, thats my motivator. 62 pounds of fat I started with... and I'm still probably in the high 50s. Imagine carrying 60 pounds of potatos around on your back all the time. No wonder I feel slow when I play sports!