Can you theme the iPod classic UI? Can  you theme the 80gb iPod classic so the menus or the music player have a different graphical user interface?
Ipodwizard claims to do what you want and claims to not do any permanent damage.