Ha - I replaced my 32MB Diamond Rio with the whopping 64MB Creative Nomad as soon as it came out. I remember trying to solve the knapsack problem manually, just to squeeze as many total seconds of music onto the thing as possible. On reflection, I was probably a slightly strange 13-year-old.