i have a 10gig 3G ipod, and no luck!
i was thinking about a paint job too,
the outer shell is indeed clear plastic, but glued inside
the white inner shell that clips to the metal backing is glued in
maybe try warming it up with a blow dryer?
if that's possible, i wonder if glue would affect the look of the paint