Archos MP3 players act as both an MP3 player as well as a portable USB 2.0 Hard drive that actually keeps a file/folder structure and does not require any drivers (recognised by windows as a USB Mass storage device)
I have the Archos Gmini XS-200 and it is tiny! 20 GB
Here is the site I bought mine from and he is in Canada. The link below is for a comparison on his site of all the Archos products (maybe a different one will be better for you):
As for your screen, you will do well to buy a 7" touchscreen. They don't have problems in the winter, despite getting down to -35 sometimes. Just install the screen so that it looks factory or create a cover for it so that it can't be seen from outside.
EDIT: Looks like there is a new version - Gmini XS-202 - doesn't look much different aside from having different backlighting