Just tried it with a first gen not-jailbroken iPod Touch. Worked beautifuly, with cover art auto-downloaded by Rythmbox and all.

I'll go as far as saying the experience is WAY better with Rythmbox then using iTunes.