It looks like 1.2.6 is the newest iPod firmware and it doesn't mention anything about playlists on the fly.

The new iPod does look pretty slick though:
_________________________
-Rob Riccardelli
80GB 16MB MK2 090000736