It probably wouldn't be too hard to add an option somewhere in the CSV settings to skip the header row on export, although it would be something I'd have to charge a little to do.
And yes, the listcsv plugin is perfect for doing things like tweaking the format of specific column data. I use it frequently do things like that - normalizing phone number formats, date formats, etc.
-- hugh