Right now the PS3 won't play the files because of the unrecognised identifier. You will have to move the files to your PC, run them through the script (only takes a few seconds pr. file) and then move the adjusted files back to the phone if you want to play them off the phone.
I wrote to Bianor, the company behind iMediaShare. They are working on a hack that replaces the identifier on-the-fly, so the PlayStation 3 recognises the video.
Ideally, Sony should just get their friggin' act together and update the system software to recognise the 3GP4 identifier, but fat chance of that happening.