FlashTrax may be your solution... A friend referred me to the page, and it does seem to support Macs as well as PCs. It has a premium price, but we've come to expect paying that, right? 
3.5" LCD, USB2.0 interface, plays MP3s, can play the motion pictures that come from your digital camera...
80GB $699.99, 40 GB 549.99, 30 GB 499.99 (US), and a media adapter for $49.99 to read other storage.
(edit: it doesn't meet the sleek form factor for the iPod, and it's probably not as easy to use, but your tools are generally matched to what you want to use them for
)
3.5" LCD, USB2.0 interface, plays MP3s, can play the motion pictures that come from your digital camera...
80GB $699.99, 40 GB 549.99, 30 GB 499.99 (US), and a media adapter for $49.99 to read other storage.
(edit: it doesn't meet the sleek form factor for the iPod, and it's probably not as easy to use, but your tools are generally matched to what you want to use them for