I bought a GoGear SA060 for my son and ended up in a similar position as you with the videos but I managed to get handbrake to encode video in a format the GoGear can read.

Philips Support were...