I don't have an iPod yet--my sister has one. And I don't think she'd be too happy if I threw Linux on it. 8^)
Nope, it's Apple's own linear prediction compression algorithm, in an mp4 container.