400MHz might be a little slow for video playback, but I'll let someone who owns a machine at that speed comment on their own.
All PowerMacs are very, very cheap, though, so I think you'll get the most bang for your buck by picking up one of the later models (1.25GHz or 1.42GHz).