Yup, integrity checks (fsck) take my 40 GB unit with about 25 GB of tunes at least 20 minutes, maybe more. That's why I have the periodic checks from Emplode disabled via Hijack and just do checks when they're necessary.