I’ve used a program called “3gp Movie Wizard” in opensuse 10.2 with success, after I found out my cell phone only accepted videos with AMR audio, no AAC. It allows you to split the video in short segments for phones without FF/RW capabilities.
You have to start it on the command line with “3gpwiz source_filename” to start the GUI.