I don't think that this is much of an issue, I don't view time remaining (even now on my new Gigabeat) as it is inaccurate. I prefer to see battery life in percentage because it gives me a better guess at how much time is left. If I paid attention to how long my iPod lasted during a regular days play, I'd say there was about 6-9 hours playtime depending on use. Now for simplicity's sake lets say the average is 8 hours, so at 75% you have 6hrs left, at 50% 4hrs and so on. Doing simple math is really not that inconvenient. Plus the percentage display takes up less room on the WPS than the time remaining.
On the inaccuracy of the time left: I remember booting my iPod with about 50% left to see that the time left would say 45m , then 10m later, when the player was idle, it would say 3h40m. IIRC, percentage just measures voltage from the battery as a percent of the voltage from a full charge, so it is more accurate since it does not factor in any drainage curves.