Check the "Legacy & Low-End Devices" sections on XDA or Russian mobile forums (like 4pda). Users often share entire libraries of converted videos for old Nokia and Samsung devices.
3GP (3rd Generation Partnership Project) is a multimedia container format specifically used for 3G mobile phones to save bandwidth and storage. Content Identification abcd 3gp video song by the bdmobilecom portable