I just recently bought a 5.5 gen 80 GB iPod. I use to have a first gen ipod video and it use to lag as well. I figured apple would of fixed this already, but I guess not. I read somewhere that deleting and then putting back the album art helps, but no dice here. Does it happen to you?